Zbudowany w stylu doryckim kościół jest zwieńczony eliptyczną kopułą, na której szczycie znajduje się kamienna latarnia z oknami. Na fasadzie kościoła znajduje się herb biskupa Davide Cocco Palmieri oraz data roczna „1710”. Od strony Triq iż-Żewġ Mini kościół ma dzwonnicę. Jeden z dzwonów, wiszący od strony wschodniej, pochodzi z 1723. Wyprodukowany przez Alberto Bertuccelliego z Mesyny, był jednym z dwóch dzwonów znajdujących się w małej dzwonnicy, zbudowanej niegdyś na fasadzie kościoła. Pozostałe trzy dzwony zostały odlane w latach 1905–1906 przez Premiata Fonderia Daciano Colbachiniego z Padwy. Główne wejście z krótkimi schodami znajduje się od strony Triq San Ġiljan. Na narożniku kościoła znajduje się kamienna figura św. Pawła, którą w 1868 wyrzeźbił Anton Masuttil.