Rodziny na pocztówce z 1909 roku Wyższy przełożony Zgromadzenia Misji, ksiądz wizytator Józef Kiedrowski, przystał na prośbę biskupa Leona Wałęgi i w lutym 1904 roku do Tarnowa przybyli trzej pierwsi misjonarze: Stanisław Tyczkowski (mianowany superiorem), Zygmunt Truszkowski i Sylwester Kandora. Księża zamieszkali w kamienicy przy ulicy Bernardyńskiej 14 i początkowo objęli opieką duszpasterską kościół Najświętszej Maryi Panny Wniebowziętej (zwanym popularnie kościołem na Burku), kaplicę Sanguszków, dom Sióstr Miłosierdzia oraz szpital miejski.
Na miejsce budowy kościoła i domu wybrano teren przy ulicy Krakowskiej, w dzielnicy Strusina, w pobliżu stacji kolejowej. Parcelę pod budowę kościoła zaoferowała księża Konstancja z Zamoyskich Sanguszkowa. Od 1904 roku ks. Tyczkowski jeździł w niedziele i święta do parafii diecezji tarnowskiej, a także na Śląsk, do Prus Wschodnich, głosząc kazania i zbierając ofiary na budowę nowej świątyni. W tym samym roku ks. Tyczkowski utworzył Komitet Budowy Kościoła, nad którym patronat objął ordynariusz Leon Wałęga.