Na konci 19. století začali obyvatelé Poštorné žádat panujícího knížete Jana II. z Lichtenštejna o výstavbu nového kostela, jenž by nahradil již nedostačující svatostánek z roku 1339, připomínaný ještě roku 1570. Starý kostel stál na téměř stejném místě a chátral, proto kníže rozhodl o investici do nové stavby.
Novogotický kostel Navštívení Panny Marie, včetně veškerého zařízení interiéru, sakristie a kříže před průčelím z roku 1902, navrhl tehdejší dvorní architekt Lichtenštejnů Karel Weinbrenner. Již v roce 1884 vstoupil do služeb knížete Jana II. a setrval v nich přes čtvrt století; byl vedoucím knížecího stavebního úřadu v Lednici a realizoval řadu obytných i veřejných staveb, čímž výrazně dotvořil ráz této obce.
Styl Weinbrennerových návrhů sahal od pozdního historismu až po anglikanizující pozdní secesi. Jeho plány kníže schválil v roce 1893, avšak základní kámen byl položen až 24. června 1895. K vysvěcení došlo 3. července 1898. Jednotná centrální stavba z režného zdiva náleží k novogotickému stylu; další sochy pocházejí od neznámých vídeňských sochařů.
V roce 1940 bylo zařízení kostela doplněno o sochy sv. Františka z Assisi a Antonína z Padovy, které vytvořil Heřman Kotrba. Okenní vitráže jsou stylově patrně dílem neznámého autora mnichovské školy. Ve vstupní části se nachází hudební kruchta zčásti vysunutá do prostoru lodi. Kněžiště je netradičně orientováno na jihozápad z důvodu orientace hlavního průčelí kostela k vyústění břeclavské cesty.
K lodi ve tvaru osmiúhelníku přiléhá pětiboké kněžiště se sakristií a na protější straně je vstupní portál se štítem, který má po každé straně polygonální zvonici. Nad vchodem do kostela je socha žehnajícího Ježíše Krista v nadživotní velikosti od Josefa Beyera, jenž vytvořil také malířskou výzdobu interiéru. Varhany pocházejí z dílny bratří Riegrů z Krnova z roku 1926; autorská dvojice je instalovala v kostele.
Kostel je pozoruhodný i užitým stavebním materiálem: k jeho výstavbě byly použity cihly z místního keramického závodu (knížecí cihelna), a na stavbu bylo použito dvě stě různých druhů cihel, dlaždic, tvarovek a glazované keramické krytiny. Stavbu provedla vídeňská firma Josefa Schmalzhofera. Karel Weinbrenner realizoval i další sakrální stavby - kostel v obci Ladná či v rakouském Katzelsdorfu, a kromě kostela v Poštorné vystavěl i nedalekou faru, školu a dům lékaře.
Kostel Navštívení Panny Marie v Poštorné je významný i díky netradiční orientaci kněžiště a armonické kombinaci historismu s pozdní secesí, která charakterizuje jihomoravskou architekturu konce 19. století. Vstupního portálu s štítem a výšivkou zvonice dotváří komplexní pohled na průčelí a jeho okolí. Kostelní věž s vyhlídkou je spojena s prostorem lodi a poskytuje obdivovatelům výjimečný pohled na okolí, zvláště za příznivého počasí.
K nejzajímavějším prvkům patří i socha žehnajícího Ježíše Krista nad vchodem a výzdoba interiéru od Josefa Beyera. Varhany Bratří Riegrů tvoří důležitý hudební prvek, který doprovází bohoslužby a další společenské akce. Stavba a výzdoba tak tvoří souhrn díl velkého období architektonické a sakrální tvorby na jižní Moravě.
Kromě samotného kostela stojí za zmínku i související architektura v okolí, jako např. faru, školu a dům lékaře, které rovněž realizoval Karel Weinbrenner a které doplňují kulturní a společenský život Poštorné.
Kostel Navštívení Panny Marie v Poštorné byl postaven v letech 1895-1898 a pokračuje v tom, jak má vypadat soudobá sakrální architektura s důrazem na rukopis Lichtenštejnů a Weinbrennera. Pro návštěvníky je možné kostel prohlédnout půl hodiny před bohoslužbou či po domluvě na telefonním čísle uvedeném na stránkách, a věž s vyhlídkou je během července a srpna otevřena vždy ve vybraných termínech.