Poco dopo la fondazione di Belém nel bel mezzo del fortino venne costruita una semplice capanna di legno che fungeva da chiesa. Nel 1755 l'architetto italiano Antonio Landi ricostruì l'edificio che diventerà la Catedral da Sé con un miscuglio di stile neoclassico e barocco-coloniale. Ogni anno da qui parte la processione del Círio durante la quale la statua della Vergine viene portata fino alla basilica Nossa Senhora de Nazaré.