Crkva posvećena Svetom Velikomučeniku Georgiju u Prnjavoru građena je od 1884. do 1887. godine, a osvećena je 18. septembra 1888. godine. Čin osvećenja obavio je tadašnji dabrobosanski mitropolit Georgije Nikolajević. Izgrađena je prema tipskom projektu za pravoslavne crkve, koji su 1884. godine izradili inžinjeri Građevinskog odsijeka Zemaljske vlade u Sarajevu Johan Kelner i Hans Nemeček. Prema mišljenju stručnjaka koji se bave crkvenom arhitekturom, crkva pripada klasicističkom stilu i taj tipski projekat je vjerovatno svoju prvu primjenu doživio upravo u Prnjavoru. Crkva je jednobrodne osnove, poluobličastog svoda u unutrašnjosti, spolja i iznutra dominira polukružna apsida, priprata nad kojom je masivni zvonik, podužne fasade na kojima se nalazi po pet prozora polukružno završenih i po jedna bočna vrata tj. bočni portali. Veliku vrijednost crkve predstavlja njen ikonostas koji je 1888. godine izradio, naslikao Teodosije Marković. Prvi put crkva je obnovljena na stogodišnjicu njenog osvećenja 1988. godine, a potom 2018. godine.
