Par le traité de Fürstenwalde, signé le , la marche de Brandebourg passa sous la domination de l'empereur Charles IV de la maison de Luxembourg. Entrant au margraviat, les troupes de Charles ont détruit la résidence des évêques de Lebus, qui, suffragants des archevêques de Gniezno, depuis plus de cent ans continuaient de défendre les intérêts des souverains du royaume de Pologne à l'est. En conséquence, Fürstenwalde est devenue le siège officiel de l'évêché et l'église paroissiale ("Église de la Vierge Marie") est devenue une cathédrale. Elle fut dévastée par les hussites en 1432 et remise en état après. L'évêché a été sécularisé au cours de la Réforme protestante à la mort du dernier évêque Jean VIII de Lebus en 1555. Deux ans plus tard, l'électeur Joachim II Hector de Brandebourg et son frère Jean de Küstrin concélébraient le premier culte luthérien à la cathédrale de Fürstenwalde. En 1598, l'évêché fut complètement démantelé à l'ascension de l'électeur Joachim III Frédéric.