Na základe písomností v 15.–16. storočí existoval v obci drevený rímskokatolícky kostol. Písomná zmienka o ňom je až z roku 1700.
V marci 1990 sa v kultúrnom dome v Kamennej Porube zišlo 30 rímskokatolíckych rodín a dohodli sa na výstavbe kostola podľa pôvodnej projektovej dokumentácie, pripravovanej ešte v roku 1968, ktorej autorom bol Michal Janok. V marci 1991 sa postavili kostolné múry, pri ktorých výstavbe spoločne pracovali miestni rímskokatolíci aj gréckokatolíci. Základný kameň bol vysvätený pápežom sv. Jánom Pavlom II.
