The village is mentioned in historical records since the 13th century CE. The inhabitants of the village appear to have been in conflict with protosebastos Pribo Vlastelin, who was a Bulgarian feudal landowner in the area between Skopje and Veles. The villagers who seem to have been in relations of feudal servitude with Vlastelin came into open conflict with him and their parish priest Dragomir. During the conflict the Metropolitan of Skopje Jovan, removed Dragomir from Elovo and later defrocked him.[1] During the great migration movements in Macedonia at the end of the 17th and beginning of the 18th centuries, Slavic-speaking Muslims left the Debar area for the central regions of Macedonia and settled in villages such as Elovo located in the Skopje area.[2]
On the 1927 ethnic map of Leonhard Schulze-Jena, the village is written as "Elova" and shown as a Muslim Albanian village.[3] According to the 1929 ethnographic map by Russian Slavist Afanasy Selishchev, Elovo was an Albanian village.[4]