Parafia wydzielona z parafii Cmolas (obecnie w diecezji rzeszowskiej), uposażona przez króla Augusta III, erygowana przez biskupa krakowskiego Kajetana Sołtyka w 1765 r. Pierwsza świątynia to drewniana kaplica. Budowę kościoła pod wezwaniem św. Bartłomieja rozpoczęto w 1761 r., ukończono po 30 latach. Proboszczem w czasie budowy był ks. Szymon Wątrobski. Kościół uroczyście poświęcił bp przemyski A. Gołaszewski dnia 19 czerwca 1792 roku. Kościół zabytkowy, w stylu barokowym, jest pięknym obiektem sakralnym. Podsiada dwie wieże. Jedna z nich to dzwonnica wolno-stojąca, przez którą prowadzi główne wejście na plac kościelny okolony murem. Druga wieża wznosi się nad głównym wejściem do kościoła. Dach kościoła kryty blachą ocynkowaną, dzwonnica miedzianą. Elewacja zewnętrzna to tynk szlachetny, gładki, w kolorze biało-żółtym (1987 r.). Architektura wnętrza bogata w detale. Ołtarz główny i dwa boczne oraz ambona są bogato rzeźbione. Szczególnie cenne są 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. Rzeźby te pochodzą ze słynnej Szkoły Lwowskiej Macieja Polejowskiego. Polichromia z 1949 r., wykonana przez ks. Wł. Luteckiego i M. Strońskiego z Przemyśla, odnawiana przez J. Stecińskiego z Jarosławia. Są organy 15-głosowe, trzy dzwony na wieży. Z parafii Majdan Królewski wydzielono z czasem sześć nowych parafii. Są to: Tarnowska Wola (1926 r.), Krzątka (1952 r.), Nowa Dęba (1957), Wola Rusinowska (1968), Huta Komorowska (1991), Komorów (1997). W latach 1992-2002 wykonano w kościele instalację grzewczą, pokryto miedzią dach, wykonano nową elewację, położono płytki chodnikowe wokół kościoła. Parafia posiada akta parafialne od 1826 r.
Do parafii należą:Brzostowa Góra (2 km), Majdan Królewski, Nowa Dęba (1,5 km) ulice: Bieszczadzka, Borowa, Działowa, Lipowa, Łąkowa, Niżańska, Sandomierska, Sarnia, Strzelnicza.