Uma das formas mais significativas da devoção popular a Maria, Mãe de Jesus e Mãe do Povo de Deus, é a escolha de seu nome como Padroeira das cidades fundadas ao longo dos anos, desde o tempo da colonização portuguesa até os dias atuais. A construção de igrejas e capelas em sua honra é a expressão mais clara de que povo deseja que Maria venha morar junto a suas casas, protegendo suas famílias, trabalhos e alegrias, acompanhando o progresso das cidades. Na Arquidiocese de Natal, que conta com 73 comunidades paroquiais, Nossa Senhora é Padroeira de 31 paróquias e 5 Áreas Pastorais, que serão as futuras paróquias.

A Igreja mais antiga de Natal, que remonta aos tempos da fundação da cidade, em 1599, foi dedicada a Nossa Senhora da Apresentação, embora a referência histórica deste título só apareça, pela primeira vez, em 1660. A invocação está ligada ao fato atestado pela tradição da Apresentação de Maria no templo pelos seus pais Joaquim e Ana. A partir de 21 de novembro 1753, quando a imagem foi encontrada no rio Potengi, a Apresentação passou a ter uma coloração local, lembrando também este fato.

A segunda paróquia mais antiga do Rio Grande do Norte, hoje extinta, é a do Engenho Cunhaú, dedicada a Nossa Senhora da Purificação, mais conhecida popularmente como Nossa Senhora das Candeias. Na presença desta imagem, guardada com muito carinho na sua capela, foram martirizados o Pe. André de Soveral e 69 fiéis, em 16 de julho de 1645. Depois foi criada a Paróquia de Goianinha, em 1689, cuja padroeira é Nossa Senhora dos Prazeres. Diz a lenda que a imagem foi encontrada no tronco de uma carnaubeira e, tendo sido transportada para outro lugar onde os devotos pretendiam construir uma capela, voltou milagrosamente para o lugar de origem, demonstrando assim que queria sua capela ali.

São 12 Paróquias e 2 Áreas Pastorais da Arquidiocese que veneram Nossa Senhora da Conceição como sua Padroeira: Ceará Mirim, Macau, Canguaretama, Nova Cruz, Macaíba, Santo Antônio, São Rafael, Lages, São Tomé, Serra Caiada, Maxaranguape, Nova Parnamirim, Áreas Pastorais de Guamaré e Santa Maria.
Com outros títulos, Maria é invocada nas seguintes localidades: Nossa Senhora da Candelária (bairro Candelária); Nossa Senhora Aparecida (Neópolis); Nossa Senhora da Esperança (Cidade da Esperança); Nossa Senhora do Perpétuo Socorro (Quintas); Nossa Senhora Auxiliadora (Felipe Camarão); Nossa Senhora do Livramento (Taipu); Nossa Senhora Mãe dos Homens (João Câmara); Nossa Senhora do Ó (Nísia Floresta); Nossa Senhora do Amparo (Coronel Ezequiel); Nossa Senhora da Penha (Monte Alegre); Nossa Senhora da Pureza (Pureza); Santa Maria Mãe (Conj. Santa Catarina); Nossa Senhora de Lourdes (Areia Preta e Campo Redondo); Nossa Senhora das Graças (Tirol e Afonso Bezerra); Nossa Senhora de Fátima (Parnamirim, Parque das Dunas e Área Pastoral de Passa e Fica); Nossa Senhora das Dores (Área Pastoral de Brejinho).
Nossa Senhora da Apresentação, que já era Padroeira da Paróquia do mesmo nome e de toda a Cidade de Natal, foi proclamada pelo Papa Pio XII, através da Bula “Quae Martalibus”, de 17 de novembro de 1953, Patrona da Arquidiocese de Natal. No dia 21 de novembro de 1953, bi-centenário da aparição da imagem, foi coroada em nome do Papa pelo Arcebispo Dom Marcolino Dantas.