A templomépítő mozgalom 1932-ben indult. Az építkezés 1936. április 12-én a műúttól 30 méterre, a Nádasdy család által ajándékozott 1391 négyszögöl telken kezdődött Fábián Gáspár budapesti műépítész tervei alapján, melyet ingyen bocsátott az Egyházközség rendelkezésére.
A templomot 1938. július 5-én szentelte fel Shvoy Lajos Főpásztor, két nappal korábban, július 3-án került sor a főoltár konszekrálására, Szent Theodosius vértanú és Szent Crescentia szűz és vértanú ereklyéinek elhelyezésével.