Chociaż sam budynek kościoła jest nowy, to historia jego powstania wiąże się z osobą ks. prałata Mariana Stacha i XIX wiecznymi kronikami parafii p.w. Św. Apostołów Piotra i Pawła. Ksiądz odkrył, że kiedyś, przez pewien czas drewniany, stary kościół określano mianem sanktuarium. Zaczął więc starania o wybudowanie w Tyliczu maryjnego sanktuarium. Budynek kościoła powstał w 2007 roku, a sanktuarium powołano w 2016.
Do świątyni p.w. Imienia Maryi przeniesiono też cudowny obraz Matki Boskiej Tylickiej.
