Gegenüber Valletta, am Ende des Küstenvorsprungs, welche die Stadt Vittoriosa beherbergt, steht die Festung St. Angelo. Er ist dem Apostel Paulus gewidmet, der die Insel im Jahre 60 zum Christentum konvertiert hat. Er erlitt Schiffbruch im Norden der Insel, während er per Schiff nach Rom gebracht wurde, um dort verurteilt zu werden. Wie man heute sieht, stammen die Gebäude aus dem 15. bis 17. Jahrhundert, aber der Standort beherbergte zuvor einen phönizischen religiösen Ort, der durch einen römischen Tempel und dann durch einen Wachturm im Mittelalter ersetzt wurde. Auf der Esplanade, in Richtung Valletta gerichtet, befindet sich eine Kapelle, die der heiligen Anna gewidmet ist. Die Festung St. Angelo gehört heute der maltesischen Regierung, aber sie ist in unkündbarer Miete dem Ritterorden zugesprochen.