Kościół pochodzi z 1664 roku i jest jedną ze starych kolonialnych świątyń, które w trakcie zwiedzania miasta można odkryć pomiędzy drapaczami chmur. Zbudowany przez gubernatora Andre Vidala de Negreirosa, człowieka, który był w Brazylii bohaterem wyzwolenia spod władzy holenderskiej. Wzniósł świątynię, aby podziękować Bogu za to, że został wysłany na wraku w podróż z Brazylii do Angoli. W tym kościele pochowano również głowę króla Konga – Garcia II. W jego wnętrzu można podziwiać także czarny obraz Santa Ifigenia z Etiopii. Od 1922 kościół uznany został za zabytek narodowy.