Historia gwoździańskiego kościoła pw. NMP Gwoździany do 1976 r. nie posiadały własnego kościoła. Przez całe stulecia mieszkańcy tej osady uczęszczali do odległego o 7 km kościoła w Dobrodzieniu. Zamysł zbudowania w tej miejscowości kościoła i utworzenia tam własnej parafii zrodził się już we wczesnych latach powojennych, jednak względy polityczne nie pozwoliły go zrealizować. Postanowiono więc przechytrzyć władze. W latach 70. ówczesny proboszcz dobrodzieński ks. Stanisław Kras postanowił przenieść do Gwoździan niszczejący i nieczynny od 1946 r. drewniany kościółek pw. Nawiedzenia NMP z Kościelisk k. Olesna. Pomysł ten miał także na celu ocalenie od zniszczenia tego zabytku drewnianej architektury sakralnej.
Po uzyskaniu zgody władz przystąpiono w 1976 r. do rozbiórki świątyni. Wszystkie elementy drewnianej konstrukcji zinwentaryzowane i ponumerowane przewieziono na nowe miejsce w Gwoździanach. Nie są znane nazwiska budowniczych kościoła z 1576 r., wiadomo jednak, kto go dokładnie, po 400 latach, wiernie odtworzył. Całością robót pod nadzorem konserwatora zabytków kierował mistrz ciesielski Paweł Lorenc, zaś budową zajęli się miejscowi fachowcy, m.in. Roman Zajonc, Teodor Bodora, Piotr Pawołka, Karol Szczygieł i Karol Polok, przy aktywnym udziale wszystkich mieszkańców wioski.