วิหารเมโทรโพลิแทน ฟอร์ตาเลซามีโครงสร้างทางศาสนามาตั้งแต่ปี 1612 เมื่อกลุ่มผู้ตั้งถิ่นฐานชาวสเปนมาสร้างป้อมปราการที่นี่และสร้างโบสถ์น้อยไว้ด้านใน ในยุคที่ชาวดัตช์และเฟลมิชปกครองดินแดน มีโบสถ์หลายแห่งที่สร้างขึ้นใหม่และถูกทำลาย การก่อสร้างวิหารเริ่มต้นขึ้นในปี 1939 และใช้เวลาเกือบ 40 ปีในการก่อสร้างจนสำเร็จ ว ิศวกรชาวฝรั่งเศส Georges Mounier เป็นผู้ออกแบบวิหารนี้จากแรงบันดาลใจของมหาวิหารน็อทร์-ดามในปารีส
สิ่งแรกที่ทุกคนจะได้เห็นเมื่อเข้ามาใกล้วิหารแห่งนี้ คือ หอคอยยอดแหลมสูง 74.5 เมตร สังเกตดูความแตกต่างระหว่างหอคอยหินแบบเรียบง่าย และโดมสไตล์โรมันด้านหลังวิหาร สำรวจตัวอาคารภายนอก ชมซุ้มประตู และหน้าต่างหรูหราขนาดใหญ่
เดินเข้าด้านในวิหารจะเห็นแสงที่ส่องผ่านกระจกสีเข้ามาอย่างสวยงาม เพดานโค้งสูง ภายในที่โปร่งสบาย ประกอบกับหน้าต่างสีสันสดใส ล้วนสร้างความประทับใจเมื่อแรกเห็นได้เป็นอย่างดี วิหารแห่งนี้รองรับคนได้ถึง 5,000 คน สำรวจโบสถ์น้อย 2 แห่งที่อยู่ด้านในทางเข้า แต่ละแห่งอุทิศให้กับนักบุญผู้มีความสำคัญที่สุดท่านหนึ่งในพื้นที่ ทางด้านซ้ายเป็นโบสถ์น้อยเซนต์โจเซฟ นักบุญอุปถัมภ์แห่งรัฐ เซอาราซึ่งเป็นที่ตั้งของเมืองฟอร์ตาเลซา ทางด้านขวาเป็นโบสถ์น้อย Our Lady of the Assumption เดินต่อไปยังใจกลางวิหารเพื่อชมไฮไลต์อีกอย่างหนึ่ง คือ แท่นบูชาดั้งเดิมจากเมืองเวโรนา ประเทศอิตาลี
วิหารตั้งอยู่ใจกลางเมือง ใกล้กับตลาดกลางฟอร์ตาเลซา และศูนย์กลางระบบขนส่งสาธารณะหลายแห่ง เปิดให้เข้าชมทุกวัน แต่วันสุดสัปดาห์อาจจะจำกัดเวลาเข้าชมขณะที่มีพิธี ไม่มีค่าเข้าชม
