A Catedral Metropolitana de Natal foi construída pela Arquidiocese de Natal e também é dedicada à Nossa Senhora da Apresentação, padroeira da cidade. A igreja demorou 18 anos para ser construída, porém foi inaugurada no dia 21 de novembro de 1988. Fica entre o centro e os bairros de Petrópolis e Cidade Alta.  A arquitetura, ao contrário da antiga catedral, que é barroco, é modernista e foi projetada por Dom Antônio Costa e Marconi Grevi. A

A construção foi iniciada em 21 de junho de 1973, tanto que há uma placa mostrando todos que contribuíram para a obra. Era normal pessoas fazerem piada sobre a demora da construção ou anúncios da campanha de doação da obra, na nossa página adicionamos alguns que foram publicados no jornal Diário de Natal, no qual você pode ver logo abaixo.