V historických pramenech se nachází zmínka o mariánské kapli, kterou vévoda Oldřich Korutanský daroval v roce 1247 velehradskému klášteru. Dle názoru některých historiků stála tato kaple v dnešních Sadech. V 15. století zde byl vybudován kostel, z něhož se dochovalo kněžiště s polygonálním závěrem a figurální výzdobou, zaklenuté žebrovou klenbou.

 V 18. století byla chrámová loď zbarokizována. V roce 1876 kostel vyhořel a v následujícím roce byl znovu opraven. K dalším vnitřním úpravám došlo v roce 1893, kdy byl postaven nový pseudogotický oltář od Josefa Runfgeldiera z Tyrolska. V roce 1895 bylo také v kostele objeveno původní gotické okno a v roce 1906 zde byly Matějem Strmiskou instalovány nové varhany.

V roce 1937 amatérský archeolog Antoš Horsák prozkoumal sklepy pod starou kostnicí. Kostel je jednolodní orientovanou stavbou s polygonálním závěrem kněžištěm, obdélnou sakristií na jižní straně kněžiště a čtyřbokou věží v průčelí.