Die orthodoxe Kirche wurde im Jahre 1786 von griechisch-orthodoxen Kaufmännern erbaut, die eine kleine Kolonie innerhalb der Bewohner Lublins bildeten.

Die Gründung der Kirche wurde notwendig, nachdem im 17. Jahrhundert die orthodoxe Kirche auf der ul. Ruska der griechisch-katholischen Kirche übergeben wurde. Die Lubliner orthodoxe Gemeinde unterlag zur damaligen Zeit dem Patriarchen in Konstantinopel. Die kleine Gemeinschaft war leider nicht in der Lage, für die Unterhaltung des Gebäudes aufzukommen, so dass es nach und nach in eine Ruine verfiel. Gegen Ende des 19. Jahrhunderts wurde die Kirche von der russisch-orthodoxen Kirche übernommen, die der kirchlichen Führung Moskaus unterstand. Im Jahr 1922 ging die Kirche in den Besitz der Katholiken über, was mit einem Generalumbau des Kircheninneren und der Beseitigung der Ikonostase verbunden war. Das Gebäude wurde neu geweiht und zur St.-Josaphat-Kirche umbenannt. Nach dem Zweiten Weltkrieg wurde ein Teil der zur Kirche gehörenden Gebäude für den Sitz der Caritas bestimmt. Heute befindet sich hier der Bruder-Albert-Hilfsverein.

Das Innere der Kirche ist hallenartig, mit einer abgehängten Decke, ohne einen Musikchor (eine Ausnahme unter den Lubliner Kirchenbauten) und verfügt über eine moderne Einrichtung.