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 négyzetméteres 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.