Gelegen binnen de voormalige vestingen, in het meest zuidelijk stadsgedeelte in nabijheid van de vroegere zuidelijke stadspoort; tussen huidige Marktplein, Hendrik Geeraertplein, Onze-Lieve-Vrouwestraat en Willem Deroolaan; laatstgenoemde volgt het vestingtracé. Reconstructie (circa 1922) van in oorsprong gotische hallenkerk met neogotische toren naast het noordelijke transept, omgeven door omhaagde grasperken afgezoomd met linden; natuurstenen zuil met verweerde inscriptie, vermoedelijk afkomstig uit de voormalige 15de-eeuwse kerk, ten zuiden van het huidig kerkgebouw.

Gekasseide kerkpaden ten westen en ten zuiden; westelijke kerktoegang via Onze-Lieve-Vrouwestraat.

1165 : oprichting van een kapel met altaar onder patronaat van de Veurnse Sint-Niklaasabdij. Oorspronkelijk kleine romaanse kerk met kruisingstoren, waarvan koor in het eerste kwart van de 14de eeuw vervangen door driebeukig hallenkoor met vlakke sluiting.

15de eeuw: vervanging van het romaanse schip door hallenkerk.

16de eeuw: toevoeging van een zuidelijke zijbeuk en vierde koor met vijfzijdige sluiting ter hoogte van het zuidelijk transept; beide in 1834 gesloopt.

In het tweede kwart van de 17de eeuw, bouw van een renaissancetoren ten zuidoosten van de kerk, waarvan alleen de vierzijdige onderbouw tot stand kwam; ontwerp soms toegeschreven aan Wenceslas Cobergher; bekroond in 1735 met lage achthoekige bovenbouw waarop open torenhelm.

Na verwoesting tijdens de Eerste Wereldoorlog, wederopbouw van de gotische kerk circa 1922 naar oorspronkelijke plannen, uitgezonderd de 17de-eeuwse toren, onder leiding van architect J. Viérin (Brugge), zie inscriptie van kruisingspijler.

1946 : herstellingswerken onder leiding van vermelde architect na brand van 1940 waarbij daken en houten gewelven instortten. 1952 : bouw van de huidige neogotische toren ten noorden van het noordelijk transept naar ontwerp van de architecten J. en L. Viérin (Brugge), zie gevelsteen.

De plattegrond ontvouwt: een driebeukig schip van zes traveeën, een noordelijk portaal ter hoogte van de tweede noordelijke zijbeuktravee, een doopkapel van een korte rechte travee met driezijdige sluiting, ter hoogte van de vierde noordelijke zijbeuktravee, een transept uitspringend met een travee, drie hallekoren met hoofdkoor en twee zijkoren van respectievelijk vier en drie rechte traveeën met vlakke sluiting, een noordelijke en een zuidelijke sacristie. Noordelijke toren laag verbonden met noordelijke transeptgevel, echter voorts vrijstaand. Baksteenbouw; sporen van herbruikte oudere bakstenen. Verwerking van natuursteen voor de sokkel van de oostelijke puntgevel van het hoofdkoor, het boogveld van het westportaal, de deklijsten van borstweringen en van puntgevel van het noordportaal; voor gesculpteerde gedeelten als omlopende waterlijst, kraagstenen, niskoppen en venstertraceringen. Zadeldaken (leien); houten dakkapel links en rechts van transept.

Drie westelijke puntgevels met aandak en topstuk, gestut door middel van hoeksteunberen met drievoudige versnijding. Ten noorden en zuiden, veelzijdig hoektorentje boven keellijst met koolbladmotief en kraagstenen met hoofdje; spitsbogige casementen met drielob op iedere torenzijde; bakstenen spitsbekroning met hogels en kruisbloem. Spitsbogige tweelichten met (neo)laatgotisch traceerwerk, druiplijst en afzaat met doorgetrokken lekdrempel. Centraal westportaal : twee gekoppelde korfboogdeuren verdiept in geprofileerde korfboogomlijsting onder gebogen druiplijst met gestrekte uiteinden; drielob in het boogveld; middenstijl met halfzuiltje waarop Onze-Lieve-Vrouwebeeld onder geprofileerd baldakijn.

Zijbeuken en koren. Steunberen met drie versnijdingen en bekronend pinakel. Gesloten borstwering op natuurstenen keellijst met koolbladmotief. Spitsbogige twee- en drielichten in zijbeuken en transeptarmen. Tweede noordelijke zijbeuktravee: portaal uitspringend met een travee, onder zadeldak (leien). Puntgevel met natuurstenen deklijst, gestut door middel van op elkaar gestelde, lage hoeksteunberen uitlopend op hoektorentje als bij westelijke puntgevels. Gedrukt spitsbogig portaal met geprofileerde natuurstenen archivolt op neuten. Erboven, spitsboogvenstertje. Portaalnis met kruisribgewelf. Zelfde deuren als westportaal. Ter hoogte van vierde noordelijke zijbeuktravee : doopkapel met driezijdige sluiting, steunberen, spitsbogige tweelichten. Transeptarmen met blinde borstwering boven fries van overkragende spitsboogjes (natuursteen) met driepasmotief (baksteen). Analoge transeptpuntgevels als westgevels. Zuidelijke transeptgevel : korfboogportaaltje met geprofileerd beloop en druiplijst.

Lantaarntoren onder ingesnoerde spitsbekroning (leien), op de kruising.

Zijkoren. Per travee gekoppelde spitsboogvensters met geprofileerd beloop op gesculpteerde imposten; gebogen druiplijsten samenkomend op kraagsteen met hoofdje. Analoge oostgevels als westelijke en transeptpuntgevels. Noordelijke sacristie onder plat dak. L-vormige zuidelijke sacristie onder gebogen zadeldak (leien), verbonden met zuidgevel van hoofdkoor. Aansluitende bouwtrant, zie onder meer keellijst met koolbladmotief onder de gesloten borstwering van de noordelijke sacristie. Grotendeels vrijstaande neogotische noordtoren : variante op het typisch torenschema van de kuststreek, voornamelijk door de uitzonderlijke plaats. Vierkante bakstenen toren met vier geledingen. Op elkaar gestelde hoeksteunberen met drie versnijdingen; traptoren in oksel van oostgevel met linker hoeksteunbeer. Noordelijke korfboogdeur ingeschreven in geprofileerde spitsboogomlijsting met druiplijst; driepasmotief (baksteen) en Onze-Lieve-Vrouwebeeld in het boogveld. Tweede en derde register. Vier gekoppelde spitsbogige casementen op doorgetrokken afzaat; twee middelste casementen respectievelijk opengewerkt door middel van spitsbogige en kleinere getoogde vensters. Gekoppelde spitsbogige galmgaten onder oculus, verdiept in geprofileerde spitsboogomlijsting. Gesloten borstwering; vier achtzijdige hoektorentjes onder bakstenen spitsbekroning met hogels en kruisbloem. Achthoekige bakstenen naaldspits met dakkapelletjes en hogels.

Interieur: Spitsboogvormige scheibogen op natuurstenen zuilen met achtzijdige sokkel en koolbladkapiteel. Bakstenen kruisingspijlers met natuurstenen sokkel en koolbladkapiteel; zuidelijke kruisingspijler met ingewerkt traptorentje. Betonnen spitsbooggewelven en dito dwarsbalken bekleed met eikenhout.

Mobilair : Schilderijen. Zuidelijke zijbeuk: "De slag van Nieuwpoort", door L. Moritz (Amsterdam), van 1820. Noordelijke zijbeuk : "Oordeel van Cambyses", door V. Boucquet van Veurne (1627-1677), van 1671; fragment van "Kruisoprichting", toegeschreven aan G. Seghers (1598-1659); “Brooduitreiking door de beheerders van het Nieuwpoortse Sint-Janshospitaal en hun echtgenoten”, door Pieter Van Lint, van 1655. Noordelijk transept : "Geseling van Christus", Vlaamse School, uit het eerste kwart van de 17de eeuw; "Jezus en Sint-Jan in gezelschap van de Heilige Anna en Onze-Lieve-Vrouw", uit de 17de eeuw. Voorts, neogotische mobilair onder meer houten preekstoel van 1961, vervaardigd in het Brugse atelier Dewispelaere naar het model van de in 1940 vernielde preekstoel van P. Hinderyckx (Brugge), die een kopie was van de tijdens de eerste wereldoorlog verbrande preekstoel van Jacob de Hoosche (Diksmuide) van circa 1515. Deze laat-gotische preekstoel werd gebeeldhouwd naar het model van de preekstoel uit de Sint-Maartenskathedraal te Ieper; laatst genoemde werd verkocht in 1803 en bevindt zich heden te Winnezele (Frans-Vlaanderen).