Ulkokallan majakka valmistui vuonna 1871. Suunnittelusta vastasi Axel Hampus Dahlström, jonka käsialaa on myös Hailuodon Marjaniemen majakka.
Majakan päärakennus on pystytetty vuonna 1946. Nykyisin rakennus on kalajokisen yrittäjän käytössä.
Viimeinen majakanvartija poistui Ulkokallasta vuonna 1976. Vielä 1970-luvun alussa majakan vahvuuteen kuului neljä vartijaa.
Ulkokalla oli Perämeren viimeinen majakka, joka automatisoitiin.