Kostol navrhol Ing. arch. Ľubomír Zaymus. So stavbou začali na jeseň 2016. Hrubú stavbu robila firma Oravastav, stavebný dozor vykonávala firma Stavar Za, s.r.o. Kostol stojí na pozemku, ktorý farnosť získala odkúpením od mesta Žilina v hodnote 44 tisíc eur. Kostol sv. Jozefa robotníka v Budatíne stál podľa miestneho farára Mariána Záhumenského približne 430 tisíc eur, pričom veľký objem prác bol vykonaný svojpomocne. Na financovaní sa podieľali najmä farníci prostredníctvom zbierok a Bohuznámi darcovia. "Ďakujeme Pánu Bohu, že sme mohli postaviť tento kostol v Budatíne na Božiu slávu a duchovné dobro veriacich. Ďakujem všetkým, najmä starým a chorým, za modlitby a obety. Ďakujem farníkom za ich prácu, všetkým dobrodincom a anonymným darcom za ich príspevky. Nech tieto a nasledujúce generácie nájdu v tomto chráme všetko to, čo nasýti ich srdce,” uzavrel Marián Záhumenský.
Autorom vitráží v kostole je Pavol Muška. Vitráž, ktorá je venovaná sv. Jozefovi robotníkovi, je definovaná stavbami po stranách postáv, pretože Jozef bol robotník - tesár. Spodok mozaiky naznačuje vzostup od zeme vyjadrený zemitou farebnosťou a farbami prírody, ale aj domčekmi a postupujúc smerom hore k nebu, farbami, ktoré ožívajú, pričom rozohrávajú plnú paletu radostných farieb. Vetvička mandľovníka symbolizuje Jozefa ako ženícha Márie, pretože len Jemu spomedzi ostatných vybraných uchádzačov o ruku Márie, rozkvitla. Má osem púčikov, ktoré zároveň predstavujú osem blahoslavenstiev. V oblúku okolo postáv sú umiestnené farebné ováliky, ktoré môžeme chápať ako 10 zrniek ruženca, ale aj 10 Božích prikázaní. V oblúku pod holubicou predstavujúcou Ducha Svätého, je vsadených šesť krúžkov, čo symbolizuje šesť Božích právd,” povedal pavol Muška.