Pomysł budowy kościoła w Tryczówce zaistniał w 1921 roku dając początek staraniom o budowę świątyni. W 1925 roku powstały komitet parafialny kupił w Czarnej Wsi drewnianą kaplicę. Na początek postawiono więc drewnianą kaplicę i budynek plebanii. Parafię w Tryczówce erygował 8 IX 1928 r. abp Romuald Jałbrzykowski. W 1929 r. ks. Proboszcz Alfons Borowski rozpoczął budowę kościoła z pustaków. W 1930 roku kościół został poświęcony, a w październiku 1931 r. uroczyście konsekrowany przez abp Romualda Jałbrzykowskiego.