En 1956, le projet de quartier des Brichères est esquissé afin de répondre aux besoins importants en logements de la ville d’Auxerre. Ce programme immobilier comprend la réalisation de la Cité Colette, de trois tours et de la cité Saint-Georges bordant le boulevard éponyme. En tout, 270 logements collectifs et 230 pavillons sont prévus. La réalisation d’une Zone à Urbaniser en Priorité (ZUP) de l’autre côté de l’avenue de Saint-Georges est également envisagée. Fort de l’expérience acquise avec la construction de l’église Sainte-Thérèse dans le quartier des Rosoirs, l’archiprêtre Morel réfléchit à la réalisation d’un centre paroissial pour ces futurs quartiers. Il s’appuie pour cela sur l’association des Amis des nouvelles églises d’Auxerre constituée en 1958. En 1959, il fait l’acquisition d’un terrain situé à l'angle de l'avenue de Saint-Georges et du boulevard Gallieni. Déposée en mars, la demande de permis de construire pour un ensemble de salles paroissiales et un logement est accordée le mois suivant. En juillet, une nouvelle demande est déposée et concerne cette fois-ci l’église paroissiale. L’architecte retenu est celui de l’église Sainte-Thérèse, Pierre Prunet. Il avait été chaleureusement recommandé par le Révérend-Père Capellades, directeur de la revue L’Art Sacré. La construction du presbytère et des salles paroissiales démarre en 1961. Les salles d’œuvre, au nombre de trois, sont séparées par des cloisons mobiles permettant de créer une unique grande salle. L’ensemble est achevé en 1962 (certificat de conformité du 26 novembre 1962). La priorité est ainsi donnée à l’accueil d’un aumônier et des élèves de l'établissement technique et du centre d’apprentissage installé à proximité (actuel lycée Jean Joseph Fourier - Saint-Germain). La ZUP projetée en 1956 est finalement votée en 1962 et prend le nom de quartier Sainte-Geneviève. La construction de l’église est lancée en 1966.