En 1848, l'actuel quartier Saint-Vincent du Havre était en dehors des fortifications de la ville. Les familles ouvrières s'y entassaient, soit environ six mille personnes. Il n'avait pas bonne réputation. C'est là que cette même année, à l'âge de 42 ans, l'abbé Beaupel fut envoyé par son évêque pour fonder une paroisse et faire bâtir une église. La note historique affichée dans Saint-Vincent indique que la construction commença rapidement. Il faut donc croire que les financements ont afflué dès le début.
L'architecte choisi fut le chanoine Charles Robert (1804-1885) qui se révélera très actif dans la construction d'églises en Seine-Maritime durant la seconde moitié du XIXe siècle. Les travaux ne traînèrent pas car la nef fut bénie dès le mois de décembre 1849. Le style était un composite entre le roman pour les élévations et le gothique pour la couverture (voûte d'ogives). L'architecte continua par le transept et la tour du clocher dont la croix fut posée en décembre 1856. Enfin vint le chœur qui fut béni à son tour par Mgr de Bonnechose en novembre 1860. Onze ans avaient donc suffi pour bâtir cette grande église de briques, longue de 58 mètres et large de 19. La hauteur sous voûte est de 14 mètres et le clocher culmine à 59 mètres. La construction fut parachevée en 1881 avec les sacristies, flanquées sur le chevet de l'église et, en 1882, par les deux tours de la façade. En 1885, l'abbé Beaupel s'éteignit. Il était resté curé de la paroisse pendant 37 ans.
L'église Saint-Vincent-de-Paul est orientée nord-sud. Dans cette page, l'orientation liturgique a été retenue. Ce qui est au nord liturgique est en réalité à l'ouest géographique.
On ne possède aucune donnée sur les destructions qui auraient pu se produire en juin et septembre 1944. La note affichée dans l'église rappelle seulement que les vitraux actuels sont de l'atelier fécampois Auguste Martin et datent de 1954. Les précédents vitraux ont vraisemblablement été détruits lors de bombardements. On apprend aussi que l'orgue de tribune a été entièrement refait en 1962. Qu'est-il arrivé au précédent, un Merklin installé en 1865 ?
Il n'y a pas beaucoup d'œuvres d'art dans l'église Saint-Vincent, mise à part une très belle chaire à prêcher. On pourra néanmoins porter un œil attentif sur les vitraux à personnages de 1954 car la griffe de l'atelier Auguste Martin est assez originale (voir l'intéressant saint Jean et son aigle). Cette page en donne un large extrait.