The first written mention of Oleksovice is in the foundation deed of Louka Monastery from 1190. From 1190 until the abolishment of the monastery in 1784, the settlement was owned by the monastery. In 1336, Oleksovice was promoted to a market town by King John of Bohemia.