Cette église était dédiée initialement à Sainte-Soline, une vierge et martyre originaire du Poitou. Sainte-Soline a donnée son nom à la commune, Sainte-Soulle, ancienne commune agricole et viticole de l’Aunis, sur l’agglomération de La Rochelle.
L'église impose sa masse vigilante et tranquille à la sortie du bourg. Trapue et solide, elle porte les marques successives des époques romanes et gothiques. Elle fut l’objet d’agressions multiples jusqu’au XVIIème, notamment pendant les guerres de religions et le Grand Siège de La Rochelle, qui ont amené à des modifications et des transformations importantes.
Des fouilles archéologiques autour de l’église ont révélées un cimetière mérovingien (entre le V-VIIIème).
L’église est dotée de deux cloches, Denise (560kg) et Soline (330 kg), qui sont visibles depuis l’extérieur.