"Na niewielkim wzniesieniu niedaleko szosy Jarosław - Radymno, strzela ku niebu swą wieżyczką kościół tuczempski, a u stóp jego jakoby rozplecioną wstęgą, ciągnie się wioska Tuczempy, położona w urodzajnej równinie sanowej". Tak o nowo wybudowanym kościele tuczempskim pisze Kronika Parafialna. Budowa tej świątyni wiązała się z ogromnymi nakładami finansowymi. Faktem jest, iż wielu mieszkańców zaciągnęło pożyczki pod hipotekę własnych gospodarstw, aby pomóc w budowie.
Jeszcze w trakcie budowy kościoła, bo w czerwcu 1910 r. poświęcona została statua Matki Bożej Miłosiernej. Dokonujący poświęcenia ks. Gaweł, zachęcał do dalszej pracy przy kościele, mówiąc, że ta Matka Boża będzie patrzeć z wysokości, dopomagać i błogosławić wszystkim ofiarodawcom.
Od momentu poświęcenia kościoła w Tuczempach mija już 91 lat. Wieś znacznie się rozbudowała, przybyło mieszkańców, a tym samym trudno było pomieścić wszystkich w niezbyt dużym kościele. Coraz częściej słychać było głosy przemawiające za tym, aby przystąpić do jego rozbudowy. Dzieła tego podjął się ks. Czesław Jaworski, który w 2000 r. został nowym proboszczem w Tuczempach. Niemal natychmiast wystąpił on z propozycją dobudowania do kościoła dwóch naw. Mimo, iż wielu mieszkańcom pomysł ten wydawał się absurdalny w tak ciężkich czasach, już wkrótce wybrano nową Radę Parafialną, która pomogła i nadal pomaga Księdzu Proboszczowi w realizacji tego celu. W październiku 2001 r. ruszyły prace przy budowie pierwszej nawy. Jak pokazał czas, parafianie okazali wielką ofiarność materialną, ale i chętnie uczestniczyli w samych pracach przy kościele. Należy podkreślić, że wysokość datków na rozbudowę kościoła zależała wyłącznie od ofiarodawców. Rada Parafialna podzieliła mieszkańców na rejony, z których codziennie do pracy zgłaszało się kilkanaście osób. Praktycznie wszystkie prace przy kościele zostały wykonane społecznie przez miejscowych fachowców.
Prace przy pierwszej nawie zostały ukończone pod koniec wakacji 2002 r. Już pierwszego września bp Stefan Moskwa w asyście księży z okolicznych parafii, dokonał poświęcenia nowej części kościoła. Tę wielką uroczystość poprzedziły trzydniowe rekolekcje zakończone spowiedzią. Prowadzący je ks. Franciszek Rząsa, podobnie jak przed wielu laty ks. Gaweł, mówił o Maryi, która błogosławi pracom przy tuczempskim kościele. Jednocześnie sołtys wsi Antoni Piotrów w swoim krótkim przemówieniu zaznaczył, że mieszkańcy postarają się, aby budowę drugiej nawy ukończyć przed odwiedzeniem przez Matkę Bożą parafii tuczempskiej w kopii Cudownego Obrazu Jasnogórskiego. Nastąpi to w grudniu 2003 r. Zważywszy, iż w chwili obecnej budowa drugiej nawy jest już głęboko zaawansowana, plan ten z pewnością zostanie zrealizowany.