Architektonicky velmi zajímavý kostel je dominantou obce Pouzdřany, která se nachází severně od Mikulova, nedaleko nádrže Nové Mlýny.

Pouzdřanský kostel je trojlodní stavbou s kněžištěm, ukončeným pěti stranami osmiúhelníku, obdélníkovou sakristií při severní straně kněžiště, zděnou kruchtou a konvexně zprohýbanou jehlancovou věží v západním průčelí.

Nad sakristií je situována oratoř. Kněžiště je zaklenuto valenou klenbou s vytaženými hřebínky, loď dvěma poli valené osazení plastik sv. Mikuláše, Ivana, Václava, Gertrudy a po stranách obrazu sv. Kateřiny a Barbory v nástavci jsou dílem I. Lengelachera z let 1748-49. Oltářní obraz Madony s dítětem je od malíře Sterna z roku 1748.

Na vnější zdi presbyteře je mramorový náhrobek Kryštofa Lichtenštejna se znakem rodu ve spodní části z roku 1553. V blízkosti kostela je umístěna socha sv. Jana Nepomuckého z počátku 18. století, další socha tohoto světce s chronogramem 1751 je postavena u hřbitova. Autorem je patrně rovněž I. Lengelacher.