Esta igreja é dedicada à padroeira da capital potiguar, Nossa Senhora da Apresentação, e é a primeira do Rio Grande do Norte. Originalmente foi uma capela de barro e palha, não possuía portas até 1614. Sem data precisa de fundação, sabemos que sua construção se deu com a fundação da cidade.