Em 1608 São Cristóvão foi elevada a sede paroquial por Dom Constantino Barradas, sendo seu primeiro vigário o Pe. Gaspar Fernandes. A Paróquia Nossa Senhora da Vitória foi a primeira do Estado de Sergipe. No dia 8 de setembro de 1608, Dom Constantino Barradas, 4º Bispo da Bahia, criou a nossa Paróquia por ordem do Monarca de Portugal, o rei Felipe II. Dom Constantino Barradas nasceu em Lisboa, por volta do ano 1550, sendo seus pais André Henrique e Francisca Barradas. Atualmente, a Paróquia é contemplada pelo ardor missionário de muitos cristãos leigos e leigas, como também pela família religiosa: Frades Carmelitas, Irmãs Missionárias da Imaculada Conceição da Mãe de Deus e as Irmãs Franciscanas Missionárias de Nossa Senhora.
