โบสถ์ที่มีชื่อเสียงที่สุดในเมือง Vittoriosa สร้างขึ้นครั้งแรกในปี 1436 ในปี 1530 คณะผู้พิชิตเซนต์จอห์นเพิ่งมาตั้งรกรากอยู่ในเมืองเล็กๆ แห่งนี้ โบสถ์แห่งนี้เป็นโบสถ์แห่งแรกที่ผู้กํากับใช้ ภายในโบสถ์มีซากปรักหักพัง มีสันโดษว่าถูกส่งมาจากเกาะครีตในปี พ.ศ. 1657 เพื่อเป็นอนุสาวรีย์อนุสาวรีย์เสรีภาพด้านหน้าโบสถ์เพื่อรําลึกถึงมาเมตตาที่แยกออกจากอาณานิคมของอังกฤษ