Prezbiterium kościoła w Niemodlinie pochodzi z końca XIII wieku, a w II połowie XV wieku dobudowano do świątyni nawę i wieżę. Od tamtej pory kościół Wniebowzięcia NMP kilkakrotnie był odnawiany i rozbudowywany. Szczególnie ciężki los dotykał kościelną wieżę, która parokrotnie była niszczona przez uderzenie pioruna. W latach 1389-1810 niemodliński kościół pełnił rolę kolegiaty, a przy świątyni istniała kapituła kanoników. Gotycki kościół z elementami baroku jest orientowany, murowany z cegły, otynkowany za wyjątkiem wieży i ściany zachodniej. Na zewnątrz świątynia opięta jest szkarpami uskokowymi, co jest charakterystyczną ozdobą dla gotyku.
