Zoutenaaie is een erg klein dorp in de provincie West-Vlaanderen en een deelgemeente van de stad Veurne. Het dorp heeft heeft geen dorpskern, geen gemeentehuis en sinds 1829 geen kerk meer.

“Enkele teruggevonden scherven wijzen op het bestaan van een Romeinse nederzetting rond de 2de of 3de eeuw in de omgeving van het latere Zoutenaaie. Een oude vermelding van de plaats gaat terug tot 1116 als Saltanawa, wat staat voor een zoutwaterweide of een vlakte waar lang zout water stond. In 1960 vond men tijdens archeologische opgravingen uitgevoerd onder leiding van Luc Devliegher en professor Jozef Mertens een dubbele terp, die het centrum van het dorp vormde. Op de oostelijke terp vond men de grondvesten van een 13e-eeuws kerkje met één beuk, driezijdige koorsluitingen en meerdere graven; de zuidelijke terp werd in de negende of twaalfde eeuw opgeworpen en diende voor bewoning tot de 16de eeuw.[2]

Het eerste gebedshuis was een eigenkerk.[3]

Tot 1204 behoorde Zoutenaaie tot de parochie Alveringem, maar werd dan op initiatief van de bisschop van Terwaan[4] zelfstandig onder het patronaat van de Sint-Bertinusabdij van Sint-Omaars. In de praktijk was meestal de pastoor van Eggewaartskapelle de deservitor.[4]

De kerk werd onder handen genomen op 16 augustus 1566 tijdens de Beeldenstorm.[5] en is in 1608 herbouwd.[2]

Tijdens de Franse Revolutie werd de kerk door de Fransen in 1796 geplunderd [4] en achtergelaten in zeer slechte staat. In 1829 werd er een overeenkomst gesloten tussen het gemeentebestuur en de bisschop van Gent waarbij de kerk gesloopt werd met verhuis van de inboedel waaronder de klok naar de kerk van Eggewaartskapelle en waarbij er een nieuwe kapel werd gebouwd. Het sloop werd uitgevoerd, maar de bouw van de kapel niet.[6] De parochie is opgegaan in de parochie van Eggewaartskapelle.[2]

Op 17 april 1971 werd de gemeente het bij de stad Veurne gevoegd.”