Nawa główna i transept pokryty dwuspadowym dachem, nawy boczne dachami dwuspadowymi o kalenicach prostopadłych do osi nawy głównej. Dach prezbiterium jest nieco niższy od dachu nawy głównej, pokryty dachówką falistą rzymsko-kombinowaną i mniszką. Na skrzyżowaniu transeptu z nawą główną znajduje się sygnaturka. Budowla jest na zewnątrz pokryta dekoracją blendową, ze szczytami nad korpusem i ramionami transeptu. Do prezbiterium przylagają dwie zakrystie: północna i południowa. Kościół posiada 7 wejść do naw, trzy z nich obecnie zamurowane. Nad głównym wejściem (od wschodu) umieszczono figurę Marii Magdaleny o wysokości 1,9 m autorstwa rzeźbiarza Trillhase z Erfurtu.
Obejście kościoła wykonane jest z betonu i kostki brukowej. Dla osób niepełnosprawnych przygotowano podjazd.
Projektantem kościoła św. Marii Magdaleny jest wrocławski architekt Oskar Hossfeld.