Kościół Najświętszej Maryi Panny Królowej w Gródku nad Dunajcem budowany był w latach 1983-1993. W 1983 roku rozpoczęto budowę murowanego kościoła. Dwa lata później wmurowano kamień węgielny poświęcony przez papieża Jana Pawła II podczas pielgrzymki do Polski w 1983 roku. Poświęcenie kościoła odbyło się w 1993 roku. Poświęcenia dokonał Ks. Bp Józef Gucwa.

Wewnątrz świątyni znajduje się obraz Matki Boskiej Królowej oraz Stacje Drogi Krzyżowej z II połowy XX wieku wykonane przez tarnowskich artystów – Elżbiety i Witolda Pazerów. W 1999 roku poświęcono dzwon ufundowany przez parafian z okazji Wielkiego Jubileuszu 2000 - lecia Chrześcijaństwa.