L’édifice a été construit lorsque Saint-Aubin-lès-Elbeuf s’appelait encore Saint-Aubin-jouxte-Boulleng. Sous l’influence des abbés de Saint-Ouen de Rouen, une première église est construite au 14e siècle : il en reste aujourd’hui le clocher. Maintes fois remaniée, elle est finalement reconstruite entre 1844 et 1865. Les plans sont de Jacques-Eugène Barthélémy (1799-1882), architecte diocésain que nous retrouverons souvent sur notre parcours.