Ulkokallan majakka valmistui vuonna 1871. Suunnittelusta vastasi Axel Hampus Dahlström, jonka käsialaa on myös Hailuodon Marjaniemen majakka.
Viimeinen majakanvartija poistui Ulkokallasta vuonna 1976. Sumusireeni hiljeni kaksi vuotta myöhemmin.
Vielä 1970-luvun alussa majakan vahvuuteen kuului neljä vartijaa. Kerrallaan vartiossa oli kaksi ihmistä, vuoro kesti kaksi viikkoa.
Ulkokalla oli Perämeren viimeinen majakka, joka automatisoitiin.
Majakkasaaren päärakennus on pystytetty vuonna 1946. Nykyisin rakennus on kalajokisen yrittäjän käytössä.
Merenkulkuhallinto vastaa nykyisin noin 50 majakan hoitamisesta. Lisätietoja Suomen majakoista ja niiden historiasta löytyy Merenkulkulaitoksen verkkosivuilta.