Świątynia w Ulhówku budowana w trudnych dla Polski czasach, podczas stanu wojennego. Cegiełka po cegiełce rękami parafian pięła się ku górze…
W dniu 21 grudnia 2014 r. Katolickie Radio Zamość gościło w parafii pw. św. Maksymiliana Kolbego w Ulhówku. Jak podkreślił ks. proboszcz Stanisław Tymosz, podstawowym charyzmatem w tej parafii jest czczenie pamięci św. Maksymiliana Marii Kolbego. Był on czcicielem Maryi i Jej kult także jest szerzony w Ulhówku. To za wstawiennictwem Matki Bożej udaje się wiele spraw, które potrzebne są nie tylko w sensie materialnym, ale także duchowym. W parafii pielęgnuje się modlitwę różańcową. Kolejnym charyzmatem w parafii jest myśl i nauka św. Jana Pawła II. Walerian Mączka, Józef Kuśmierz i Marian Szczerba to członkowie pierwszej Rady Parafialnej. To także osoby, które w dużej mierze przyczyniły się do budowy świątyni w Ulhówku. Dawniej te tereny należały do parafii w Tarnoszynie. Pierwszym proboszczem, ale także budowniczym kościoła był wikariusz tarnoszyńskiej parafii ks. Józef Dudek. – Na początku miał tu być tylko dom katechetyczny albo kaplica. Jednak ludzie potrzebowali świątyni. Budowa rozpoczęła się podczas stanu wojennego. Było ciężko uzyskać pozwolenia na budowę, a potem materiały budowlane. – Wtedy ks. Dudek powiedział, że jak trzeba będzie pójść „siedzieć”, to on pójdzie, i że skoro ludzie chcą tu kościoła, to trzeba go wybudować – wspominają członkowie Rady Parafialnej. Parafia była erygowana 1 stycznia 1985 r., przez bp. Mariana Jaworskiego. Powstała z wydzielenia z parafii Tarnoszyn następujących wiosek: Ulhówek, Rzeplin, Podlodów i Rzeczyca. Kościół konsekrował bp Marian Jaworski 22 września 1985 r. Pierwszym proboszczem został ks. Józef Dudek, następnymi byli: ks. Bronisław Bucki, ks. Aleksander Panek, ks. Grzegorz Stankiewicz, ks. Franciszek Buhajczuk. Każdy z nich chciał po sobie coś pozostawić, począwszy od dzwonnic po kaplicę św. Huberta, która znajduje się w miejscowości Podlodów.