Der Baubeginn dürfte Anfang des 13. Jahrhunderts liegen. In dieser Zeit war Schönebeck noch komplett von Mauern umgeben (Barbyer Tor - Salztor - Elbtor). In diesem relativ kleinen Gebiet lebten weniger als 2000 Einwohner - um so mehr fällt auf, wie großzügig der Kirchenbau angelegt wurde!
Im Westen ist dem Kirchenschiff der imposante Turmblock vorgestellt; er ist aus Plötzkyer Bruchstein gemauert und dürfte in seinem Unterbau den ältesten Teil der Kirche bilden. Die heutige Gestalt der Türme entstand bei der Renovierung 1735, als die gotischen Spitzen durch die barocken Hauben (48m) ersetzt wurden. Das mächtige Spitzbogenportal wurde als neuer Eingang allerdings erst 1840 durchgebrochen.
Bei der Kirchenrenovierung von