Kisha Ungjillore – Shkup filloi si bashkësi shtëpiake në periudhën mes viteve 1987 dhe 1988. Në atë kohë grupi ishte i regjistruar si bashkësi fetare në kuadër të Kishës Pentekostale të Krishtit në Jugosllavi. Ambienti i sotëm u ble në periudhën 1989–1990 dhe, pas përshtatjes së tij, nisën të mbahen veprimtari të rregullta kishtare. Së shpejti, Kisha Pentekostale e Krishtit e ndryshoi emrin në Kisha Ungjillore në Republikën e Maqedonisë (në nivel vendor si Kisha Ungjillore – Shkup). K.U. – Shkup është kishë me karakter misionar, e drejtuar drejt inkurajimit të besimtarëve që ta jetojnë dhe ta praktikojnë besimin në Jezu Krishtin në mjedisin ku jetojnë. Besimtarët e Kishës Ungjillore – Shkup e themelojnë përkatësinë e tyre në kishë mbi vendimin e vet për ta ndjekur Zotin Jezu Krisht dhe mbi përvojën personale të besimit në Perëndinë. Me jetën e tyre duan ta vërtetojnë praktikisht besimin dhe të tregojnë një shembull jete të krishterë me të cilin do të jenë bekim e dobi në mjedisin ku punojnë dhe jetojnë. Qëllimi i një mënyre të tillë jetese është nxitja e të afërmve drejt një jete të përditshme e me kuptim, kushtuar Perëndisë. Shërbesat e K.U. – Shkup kanë karakter dinamik dhe janë krijuar për çdo moshë: mësime biblike për fëmijë dhe të rinj, grupe të vogla për studimin e Biblës dhe diskutim, si dhe shërbesa të së dielës.