Die ersten Grundsteine der Kirche am ehemaligen Bischofssitz Lebus datieren zurück bis ins Mittelalter. Ausgrabungen rund um die Kirche haben Hinweise auf einen spätslawischen beziehungsweise frühdeutschen Friedhof aus dem Jahr 1258 ergeben, sicher ist eine Bezeugung aus dem Jahr 1355. Im Jahr 1556 fand im Bischofsschloss von Lebus die erste evangelische Synode statt. Als die Kirche 1801 bei einem Stadtbrand komplett zerstört wurde, erfolgte ein Neubau als klassizistischer Putzbau mit dem heute noch sichtbaren Grundriss.
Die Kirche ist im Sommer in der Regel tagsüber geöffnet, einen Schlüssel können Besucher im Pfarramt, Schulstr. 6, erhalten.