A kelebiai Krisztus Király Templom közadakozásból épült kalotaszegi stílusban. Az adománygyűjtést Koczkás József, Kelebia első plébánosa kezdte egy évvel a Település megalakulása után 1925-ben. A templom terveit Petrovácz Gyula pesti mérnök készítette.

Az építkezés az utókort is meglepő tempóban folyt, hála a kivitelező kiskőrösi Molczer Sándor és Molczer Henrik építőmesterenek. 1928 decemberére nagyjából befejeződtek az építkezési munkálatok.

Az építkezések befejezése messze nem jelentette, hogy a templom készen állt.

Az 1929-es évben készült el a belső berendezés. A padokat köz és községi adakozásból vásárolták, az oltár költségeire Vujkovics Czviin Martin szabadkai bunyevác gazda 3000 pengő árának megfelelő búzamennyiséget ajánlott fel, az örökmécses árát Csajkás Margit fizette, Kákonyi Kálmán erdőőr a szent sír oltárra adott pénzt. Hanák Imre megvette azt a harangot, amit 1929. április 21-én emeltek fel a toronyba és szólaltattak meg először.
A szentély mennyezetét különleges, egyedi kivitelezésű, vallási értelmezéssel bíró 80 M2-es freskó díszíti, melyet Éber Sándor bajai festőművész készített ugyancsak 1929-ben. A templom színes ablakait Zsellér Imre budapesti üvegfestő készítette. A bejárat fölött álló három méter magas kalázi kőből készült Krisztus Király szobor Rápolty művész úr alkotása.

A Krisztus Király templom egyedi, impozáns küllemével a térség templomai közül kiemelkedik, hiszen nincs még egy hasonló stílusban épült templom a környező településeken. Megépülésének története pedig ékes bizonyíték arra, hogy a trianoni békediktátumban elszakított Szabadka Szabad Királyi Város magyarnak maradt ősi földjén mekkora közösségi erő létezett. Ebben rejlik igazi értéke, hogy ezek az emberek mennyire elköteleződtek egymás iránt, a közösség iránt, a határon túl rekedt magyarság iránt.

Ezt szimbolizálja az is, hogy a templom főbejárata Szabadka felé néz.
Mindezen indokok figyelembevételével, eme építmény megóvása, megbecsülése érdekében javasolják Kelebia Község polgárai a Krisztus Király Templomot a kelebiai helyi értéktárba történő felvételre