There is a small lake at the south-western part of the village, next to which there is a little hill often called "Church Hill" by the local people. Today, however, there is no church in this site, but there are some remnants of a medieval settlement here, among them also the foundations of a larger building, which was probably the church of the medieval settlement called Kalyb. Kalyb, that is to say, today's Kelebija was mentioned first time in 1297 as the property ofSimon Filins Wasa de Kelyb, an aristocrat in the Kingdom of Hungary. The village became destroyed and depopulated during the Ottoman occupation of the region. In 1702, the territory of the deserted village became attached to Subotica, the largest settlement in the region at that time. According to a map drawn in 1783, the territory of today's Kelebija was completely intersect by many important roads going out from Subotica towards Baja, Bácsalmás, Tataháza, Mátéháza, Mélykút and Kiskunhalas. Along these roads many people settled forming several rows of houses. These rows of farmhouses are called sor in Hungarian language, and from the 19th century many of the relatively distant parts of the territory of Kelebia have been called sor with different names: Akasztai sor, Belső sor, Csajkás sor, Kertész sor, Kernyájszky sor. This latter designation indicates the name of a wealthy man who had several servants living not too far from his villa. This is interesting to note, because Kernyájszky's row of houses is often called also as Szerb sor in Hungarian language, referring probably to the ethnic origin of the inhabitants of this part of Kelebija. The forming of Kelebija as a proper village took place, actually, in the 20th century, when a monumental Catholic church was built for the numerous faithful living dispersed in the region. The church served as a meeting point for people and many of them started building their homes around the church, forming thus the center of a proper village. After World War I, Kelebija became part of the newly formed Kingdom of Serbs, Croat and Slovenes . A part of Kelebija's territory that traditionally belonged to the village remained in Hungary, forming thus a new settlement on the other side of the border, which is called with the same name, but with Hungarian spelling Kelebia. That is why Hungarians often call Kelebija as Alsókelebia, that is to say Lower-Kelebija. Kelebija was ruled again by Hungary between 1941 and 1944 during World War II. In 1978, the border crossing between Yugoslavia and Hungary was open, putting thus to end the relative isolation of the village from the rest of the world. Today, Kelebija is the most northern settlement in Serbia, a few hundred meters from the border with Hungary.
Demographics
As of 2011 census, the village has 2,142 inhabitants.
