自 1612 年起，目前福塔雷薩大都會教堂 (Metropolitan Cathedral of Fortaleza) 的所在位置，就一直是由宗教建築所佔據；當時，西班牙殖民者在此建立了一座堡壘，並於堡壘旁附設了一座小禮拜堂。經過荷蘭人與法蘭德斯人的多年統治之後，又有更多座教堂在這個地點歷經了興衰。目前的這座教堂直到 1939 年才開始動工，並耗費將近四十年的時間才興建完成。法國工程師喬治‧穆尼耶 (Georges Mounier) 在受到巴黎聖母院大教堂啟發靈感之後，精心設計了這座教堂建築。
當您接近這座大教堂的時候，您首先會注意到其矛尖狀的塔樓，塔的高度為 245 英尺（74.5 公尺）。您可以注意塔樓樣式簡單的石雕， 與大教堂後方的仿羅馬式穹頂，所呈現出的鮮明對比。進一步探索建築的外觀，您還能欣賞拱形門廊，以及裝飾華美的巨型窗戶。
步入教堂之中，感受透過壯麗的彩繪玻璃窗映照於室內的美麗光線。挑高的拱形天花板與寬闊的室內空間，結合如此壯麗繽紛的玻璃窗，將會帶給您令人屏息讚嘆的第一印象。這座教堂可容納 5,000 人。您可以參觀位於大門內的兩座小禮拜堂，這兩座小禮拜堂分別侍奉當地最重要的兩位聖人。位於左邊的是聖若瑟小禮拜堂 (Chapel of St. Joseph)，侍奉福塔雷薩所在之塞阿臘州 (Ceará) 的守護聖人。右邊的則是聖母升天小禮拜堂 (Chapel of Our Lady of the Assumption)。來到聖殿的中央，您可以看到福塔雷薩大都會教堂的另一大亮點：一座來自義大利維洛那 (Verona) 的聖壇。
教堂位於市中心，靠近福塔雷薩中央市集 (Central Market)，附近是交通便利的運輸樞紐。教堂每日開放，但週末的開放時間會因舉行彌撒儀式而有所限制。教堂免費開放參觀。
