Kỳ nghỉ tại thủ đô của Malta sẽ không trọn vẹn nếu không ghé thăm Nhà thờ đồng thờ St John Malta. Dự án được ủy quyền vào năm 1572 bởi Grand Master Jean de la Cassiere để phục vụ như là nhà thờ cho Order of the Knights of St John, và được thiết kế bởi kiến trúc sư người Malta Gerolamo Cassar. Công trình được hoàn thành vào năm 1577 và dành riêng cho Thánh John the Baptist, một trong hai vị thánh bảo trợ của Dòng. Nhà thờ chung Thánh đường St. John ở Valletta thể hiện tầm quan trọng của Cơ đốc giáo đối với đất nước Malta. Nhìn từ bên ngoài, nhà thờ thế kỷ 16 này có thể trông không mấy bắt mắt, nhưng hãy nhìn vào bên trong và bạn sẽ thực sự ngạc nhiên. Nhà thờ đã được cải tạo vào thế kỷ 17 và có lối trang trí kiểu Baroque sang trọng. Ngoài các di tích và nghệ thuật Baroque phong phú, Nhà thờ Co còn lưu giữ những bức bích họa Baroque ấn tượng, sàn nhà bằng đá cẩm thạch trang trí công phu, những bức tượng ba chiều, những bức tường đá chạm khắc và trần nhà hình vòm ngoạn mục được trang trí bởi nghệ sĩ Baroque nổi tiếng người Ý, Mattia Preti. Co-Cathedral cũng là nơi có một trong những tác phẩm được quốc tế công nhận nhất của Michelangelo Merisi da Caravaggio, được gọi là ‘The Beheading of St John the Baptist’ (1608). Bức tranh, nằm trong Phòng thí nghiệm, là tác phẩm nghệ thuật lớn nhất của Caravaggio và là tác phẩm duy nhất có chữ ký của ông. Mỗi ngày trong năm, du khách đều tìm đường đến nhà thờ để chiêm ngưỡng tác phẩm nghệ thuật nổi tiếng và nhiều người sẽ quay lại nhà thờ mỗi khi họ ở trên đảo. Bản thân Nhà thờ bao gồm chín nhà nguyện được trang trí lộng lẫy ở hai bên; tám chiếc được xây dựng cho mỗi ngôn ngữ của Hiệp sĩ St John, và chiếc thứ chín dành riêng cho vị thánh bảo trợ của họ, Đức Mẹ Philermos, vị thánh bảo trợ khác của Dòng. Nhà nguyện cuối cùng cũng là nơi có một biểu tượng cổ xưa của người phụ nữ Philermos, mà các Hiệp sĩ coi là một vật linh thiêng. St John's Co-Cathedral Malta cũng lưu giữ một hầm mộ bí ẩn chứa các ngôi mộ của các Grand Master trong quá khứ của Hiệp sĩ St John.