La reconstruction de l’église Sainte Perpétue commence le 1er octobre 1852 avec la cérémonie de la pose de la première pierre, présidée par le Prince-Président Louis Napoléon Bonaparte en visite à Nîmes.(futur Napoléon III) La construction de cet édifice s’avéra longue et semée d’embûche. Dès le 12 novembre de la même année, l’architecte M. Feuchère signalait un défaut de proportion entre les travaux neufs autorisés et les parties à conserver du vieil édifice, il propose donc d’importantes modifications. A son décès au début de l’année 1857, c’est M. Monsimier son collaborateur qui prend la direction des travaux. Mais ceux-ci né s’achèveront que sous la direction de son successeur M. Libourel. Seul l’entrepreneur Granon poursuivra cette œuvre de bout en bout, jusqu’au 31 juillet 1862, date de la pose de la dernière pierre disposée pour recevoir la croix tout en haut de la flèche. Cette croix de 8 mètres de haut qui pèse 600 kg, est l’œuvre de Marius Nicolas, entrepreneur de serrurerie d’art à Nîmes.