Православный пастырский приход был основан в Кракове в 1918 году как Гарнизонная церковь Войска Польского.

Так как после Первой мировой войны на территории Польши на востоке и юге проживало около 5 млн православных. Также большой процент солдат в польской армии были православными. Поэтому и возникла необходимость в удовлетворении их религиозных потребностей.

Однако первоначально церковь располагалась в бывшей конюшне, рядом с казармами, на улице Любич (до 1923 г.). Затем ее перевели в Большой зал казарм на площади на дамбах (до 1927 г.). Именно в нем был установлен иконостас XIX века из ликвидированной церкви в Мехове. Постепенно дополненный новыми иконами из старых коллекций, а также специально написанными. Необходимо отметить, что приход был деканатом Варшавско-Хелмской епархии Православной Церкви в Польше.

Вторая мировая война приносит дальнейшие изменения местоположения. Военные помещения на площади на дамбах занимают оккупанты, а приход выселяют.

В поисках нового места православные обращают внимание на здание бывшей синагоги, которую немецкие оккупанты превратили в столярные мастерские. И начавшиеся с владельцем мастерской переговоры привели к тому, что в 1940 году этот объект приобрел православный приход.

После соответствующих переделок интерьера и переноса православного литургического оборудования состоялось освящение храма Успения Пресвятой Богородицы. И православная церковь по сей день находится в том же здании на Больничной улице, 24.

Это здание, называемое Иордановским, является историческим объектом и восходит к XIV веку. До XIX века он принадлежал Краковским горожанам и купцам. Однако в конце XIX в. он был принят в синагогу.

После Второй Мировой войны службы начали проводиться сразу после освобождения, и их проводили делегированные священнослужители. А уже первым постоянным настоятелем стал в 1948 году священник Александр Сурвильо.

С декабря 1962 года до своей смерти 05.04.1985 настоятелем прихода и деканом краковского округа был отец Евгений Лахоцкий, выпускник института святого Сергия в Париже.

В конце 1960-х годов преподобный Е. Лахоцкий вместе с церковным старостой Михаилом Кубицким начал в очень сложных условиях капитальный ремонт и реконструкцию исторического здания православного храма при большой финансовой помощи со стороны государства. Переоценка объекта завершена в 1984 году.

Освящение церкви после капитального ремонта и частичной реконструкции осуществил нынешний митрополит Савва.