Die gotische Backsteinbasilika entstand in ihrer heutigen Form ab dem Jahr 1333. Im Jahr 1542 fand der erste evangelische Gottesdienst im Zuge der Reformation in der Kirche statt. Eine umfassende Erneuerung des Kirchenbaus erfolgte im Jahr 1876 – der Architekt Hermann Blankenstein ließ den ursprünglichen Charakter wieder mehr herausarbeiten. Im Ergebnis ähnelte die Basilika der nahe gelegenen Choriner Klosterkirche. Der markante Turmabschluss wurde nach Plänen von Friedrich August Stüler ausgeführt.