Seit 1195 ist in Dömitz eine Kirche belegt. Die Johanneskirche ist bereits der vierte Kirchenbau, nachdem die Vorgängerkirchen jeweils wegen Baufälligkeit oder nach einem Stadtbrand abgerissen werden mussten. Der Bau der jetzigen Stadtkirche erfolgte 1869 bis 1872 nach Plänen des Schweriner Architekten Theodor Krüger am Platz der Vorgängerkirche, der höchsten Erhebung im Stadtgebiet. Die Kirche wurde am 20. Oktober 1872 im Beisein ihres Patrons Großherzog Friedrich Franz II. geweiht.
Die neugotische Saalkirche aus Backsteinen ist 39 Meter lang und hat ein kreuzförmiges Zeltdach. Der vorgebaute, mit vier Türmchen flankierte Kirchturm ist 50 Meter hoch. Die Turmuhr aus dem Jahr 1873 wurde wiederholt notdürftig repariert, bis sie mit der Spende eines ehemaligen Gemeindemitgliedes 1988 restauriert werden konnte.