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.