On ne trouve aucune trace de l'église primitive de Sotteville. Elle fit place, au XVIIè siècle, à celle qui fut détruite après la construction de Notre Dame de l'Assomption. Celle-ci était dédiée à la Vierge. On pense qu'elle fut bénie vers 1600, mais une date placée sous la voûte du choeur indiquait 1649. C'est donc cette église que connu Nicolas Barré. En 1786, le cimetière qui se trouvait autour de l'église fut transféré un peu plus loin, dans le quartier où plus tard les ateliers du cheminde fer "Buddicum" furent construits, avant d'être à nouveau transféré à son emplacement actuel. En 1841, l'état défectueux de l'église était signalé au conseil municipal. Trop vétuste pour être réparée, elle fut démolie en 1863.