Traces of human settlements date back to the Neolithic period. This is evidenced by stone tools found on the hill above Aleksandrovac. Later, this part of Serbia where the present site is located was conquered by the Avars. After their downfall, the Bulgarians took their place. After the outbreak of the Crusades, the entire Braničevo region was an integral part of the Byzantine Empire for two centuries. At the beginning of the 13th century, Bulgaria and Hungary fought for dominance in this region. Where, in the end, the Hungarians won the battle. They remained there until the conflict with the army of the Serbian kings Dragutin and Milutin in 1291. This part of the Serbian medieval state survived until 1459, when we fell under centuries of Turkish slavery.

Until March 1, 1893, today's Aleksandrovac was a village and on the geographical maps of that period it was listed under the names Pro'vo (Prhovo and Prvovo). Then it was declared a town by decree and named Aleksandrovac after Aleksandar Obrenović. According to historical records, the original name Prvo is associated with the fact that, compared to all the surrounding villages, it was the first to be established and the first to move to the "Svilajnac road". According to some local traditions, collected by the teacher Zivojin Vasić, going from Smederevo and Pozarevac to Cuprija along the Velika Morava valley, there was an endless forest and meadow. Which, at the same time, were also a shelter for the nearby residents who were tortured by the Pozarevac, Cuprija and Smederevo Turks. For this reason, to escape from Turkish violence, two men, Prvul and Marko, began to clear a part of the forest and build huts for themselves. Prvul did this in the place of Provac, and Marko in today's Markovac. Because of Turkish violence, people fled to Prvul or Marko, clearing the forest and settling there, thus gradually creating two villages.

However, the Turks did not rest with their atrocities, so the inhabitants of what was then Pr'ovac had to leave their homes and move along the banks of the Great Morava. In a place known as Staro Selo. In addition, there were fewer Turks on the opposite side of the Morava in Sumadija, so in the event of an attack they could seek protection by crossing the river. However, in addition to the Turks, the floodplain also created difficulties for them. The turbulent Morava often overflowed its banks, and sometime at the end of the 18th century, the people left Staro Selo and returned and settled somewhere south of the first settlement of Prvolovec. With the change of location, the name was also changed to Prvovo, and somewhat later to Pr'ovo or Prhovo.