Wieś Kotowa Wola istnieje od czasów średniowiecznych. Pierwotnie przynależała do parafii Zaleszany, a następnie do parafii Zbydniów (wydzielonej z Zaleszan). Duchowni, pracujący w Zbydniowie, dojeżdżali w niedzielę do Kotowej Woli, aby odprawiać Mszę św. przy małej przydrożnej kapliczce obok szkoły. Kilka razy odprawiano Eucharystię w dworku.
19 marca 1971 r. pierwszy raz odprawiono Mszę św. w opuszczonym spichlerzu. Od tego czasu rozpoczęło się przystosowywanie budynku do sprawowania czynności liturgicznych. Kościół parafialny pw. św. Józefa Robotnika przerobiony został z dawnego spichlerza podworskiego w latach 1971-1974 wg planów sporządzonych przez technika budowlanego Jana Rządcę. Nad całością prac czuwał ks. Franciszek Naja. Inwestycja ta spotkała się z niechęcią władz państwowych. Na duchownego i najbardziej zaangażowanych wiernych spadły represje.
Uroczystego poświęcenia kościoła dokonał bp I. Tokarczuk 1 V 1974 r. Świątynia została rozbudowana w latach 1981-1982. Pracami kierowali proboszczowie: ks. Kazimierz Guzy i ks. Józef Trzeciak.
Świątynia nie posiada określonych cech stylowych, jednak dzięki licznym przebudowom nabrała sakralnego wyglądu i charakteru. Nad główną nawą wznosi się stromy dach, załamujący się po bokach i opadający łagodnie nad nawami bocznymi. Od frontu dobudowano również trójdzielną przybudówkę z sygnaturką-iglicą na szczycie, a od tyłu prezbiterium z zapleczem.