Kościół Marii Panny jest budowlą halową, trójnawową wzniesioną na planie wydłużonego prostokąta z dwoma wieżami od strony zachodniej. Od strony wschodniej nad ulicą znajduje się arkadowe sklepienie, ponad którym znajduje się kwadratowe prezbiterium, które kiedyś stykało się z plebanią. Takie rozwiązanie architektoniczne zostało podyktowane tym, że uliczka ta była niezbędna do obrony murów miejskich.
Podstawa wież jest kwadratowa, a w górnej części ośmioboczna. Obie wieże przykryte są szpiczastymi hełmami w kształcie ostrosłupów o podstawie ośmioboków. W ściany kościoła wmurowanych zostało kilka renesansowych i barokowych piaskowcowych epitafiów.
Długość kościoła wynosi 50,50 m, w tym prezbiterium 10,20 m, szerokość 20 m, wysokość wież 62 m.
Wnętrze kościoła i wyposażenie thumb|Nawa boczna. Filary pomalowane we wzory „mauretańskie” Wnętrze kościoła składa się z trzech naw o szerokości: nawa główna- 8,45 m, południowa- 4,60 m, północna- 4,8 m. Podział na nawy wyznaczają gładkie filary, o przekroju regularnych ośmioboków o średnicy 1,30 m i wysokości 22,4 m, wsparte na wysokich cokołach, ustawione w nieregularnych odstępach od siebie.