Majdan Królewski powstał pod koniec XVII w. przy działającej już hucie szkła. W okresie od ok. 1770 do 1824 r. posiadał prawa miejskie. Początkowo Majdan Królewski przynależał do parafii Cmolas. W 1743 r. wybudowano drewnianą kaplicę. Samodzielną parafię uposażył król August III Sas w 1758 r. dzięki zabiegom starosty sandomierskiego Józefa Ossolińskiego. Fundację królewską potwierdził aktem erekcyjnym bp K. Sołtyk w 1765 r. Drewniana kaplica służyła miejscowym wiernym przez kilkadziesiąt lat, a potem została zastąpiona murowaną świątynią. Kościół parafialny pw. św. Bartłomieja Apostoła wzniesiony został w latach 1761-1791. Nad pracami budowlanymi czuwał miejscowy proboszcz ks. Szymon Wątróbski. Świątynię konsekrował bp A. Gołaszewski 19 czerwca 1792 r.

Świątynia jest późnobarokowa (II poł. XVIII w.), z wieżą wznoszącą się nad głównym wejściem i sygnaturką na środku dachu. Dach kościoła pokryty jest blachą miedzianą. Elewacja zewnętrzna to tynk szlachetny, gładki, w kolorze biało-żółtym (1987 r.). Architektura wnętrza jest bogata w detale. Polichromia została wykonana przez ks. Wł. Luteckiego i M. Strońskiego z Przemyśla w 1949 r. Ołtarz główny, dwa boczne, ambona oraz prospekt organowy są bogato rzeźbione i pochodzą ze  szkoły lwowskiej Macieja Polejowskiego. Na uwagę zasługują rokokowe rzeźby postaciowe w głównym ołtarzu: w centrum Chrystus na Krzyżu, pod Krzyżem Matka Najświętsza i św. Jan, po bokach ołtarza rzeźby Mojżesza i Zachariasza. Wyposażenie kościoła stanowią 17-głosowe organy. Plac kościelny otoczony jest murem z wolno stojącą dzwonnicą bramną (XVIII w.).

Z parafii Majdan Królewski wydzielono z czasem sześć nowych parafii: Tarnowska Wola (1926r.), Krzątka (1952r.), Nowa Dęba(1957r.), Wola Rusinowska (1968r.), Huta Komorowska (1991r.) i Komorów (1997r.)

Zespół kościoła parafialnego w Majdanie Królewski złożony z: kościoła parafialnego p.w. Św. Bartłomieja Apostoła, dzwonnicy bramnej oraz muru-ogrodzenia z wnękami na stacje Męki Pańskiej został wpisany do rejestru zabytków decyzją Wojewódzkiego Konserwatora Zabytków w Tarnobrzegu 22.04.1991r.