Im Mittelalter war Lebus ein Bischofssitz mit einer Domkirche auf dem Schlossberg. Mit der Einführung der Reformation endete die Geschichte des Bistums Lebus. 1806 wurde im klassizistischen Stil die Evangelische Kirche für den abgebrannten Vorgängerbau errichtet. Nach dem Zweiten Weltkrieg wurde die Kirche nur teilweise aufgebaut und ist heute durch einen Umgang im jetzigen Innenhof mit einem Gemeindehaus verbunden.

Die Orgel in der Kirche ist ein Instrument aus Frankfurter Orgelbauwerkstatt Wilhelm Sauer.