Redemptoristi východného obradu prišli do Michaloviec v jeseni 1931. Ešte 2. októbra 1928 uzavreli kúpno-predajnú zmluvu s grófom Alexandrom Sztarayom, podľa ktorej sa stali vlastníkmi jedného z pozemkov na okraji mesta. Mohlo sa teda započať s projektovaním a výstavou kláštora, ktorý bol chápaný ako misijné centrum, kde by boli formovaní misionári nielen pre územie Východného Slovenska, ale aj pre východnú Ukrajinu a Rusko. V tomto duchu výdatne podporil výstavbu kláštora aj samotný pápež Pius XI., niektoré provincie redemptoristov a veriaci ľud, kvôli ktorému sa vlastne kláštor staval.