W apsydzie znajduje się marmurowy ołtarz, upiększony dwoma brązowymi płaskorzeźbami przedstawiającymi, odpowiednio, Świętego Pawła przed cesarzem w Rzymie oraz Ścięcie Świętego Pawła. Budowa ołtarza została ukończona w 1937, jej koszty poniósł ówczesny prokurator kościoła kanonik Manwel Muscat. Obraz tytularny kościoła, umieszczony nad ołtarzem, przedstawia św. Pawła i św. Łukasza wchodzących na brzeg po katastrofie statku, w tle widać pozostałych rozbitków walczących z falami morskimi. Obraz jest pracą Włocha Matteo Pereza d'Aleccio (1547–1616) ze szkoły Michała Anioła, a został zamówiony do pierwszego kościoła przez biskupa Tomása Gargallo, który, zgodnie z ówczesnym zwyczajem, jako fundator jest również przedstawiony na obrazie. Dwa pionowe obrazy po bokach ołtarza to, wspomniany już św. Publiusz, pierwszy biskup Malty, oraz św. Emidiusz. Oba wyszły spod pędzla Giuseppe Pace.
Olbrzymi obraz znajdujący się w apsydzie na sklepieniu konchowym ponad ołtarzem ukazuje Nawrócenie św. Pawła na drodze do Damaszku i, jak większość obrazów na sklepieniu, jest dziełem Attilio Palombiego. Tuż poniżej Palombi namalował medalion przedstawiający Matkę Bożą czule trzymającą w ramionach Dzieciątko Jezus. Medalion flankują figury dwóch aniołów, z których jeden trzyma kielich z Hostią Świętą, zaś drugi krzyż.