O Papa João Paulo II visitou Natal (RN) em 12 de outubro de 1991, data em que se comemora o dia santificado da Padroeira do Brasil, Nossa Senhora de Aparecida. Veio para participar do XII Congresso Eucarístico Nacional. João Paulo II passou 24 horas em Natal, tendo celebrado no dia 13 uma missa no “papódromo” construído no Centro Administrativo de Lagoa Nova, para receber milhares de pessoas.
Naquela ocasião, o papa foi recebido pelo então presidente Fernando Collor e pelo ministro das Relações Exteriores do Brasil, Francisco Rezek, além do governador do Rio Grande do Norte naquele ano, José Agripino Maia. O arcebispo metropolitano de Natal era dom Heitor de Araújo Sales.