City Andrijevica is a relatively new settlement. It was founded in the mid-nineteenth century. However, in the territory of Andrijevica it has long been conducted by human activities, and there were numerous settlements that have come and gone throughout history. Archaeological research has uncovered the remains of Roman settlements in the vicinity of the town of Andrijevica.
In the Middle Ages, the fort Grace was just 1 km from the city of today. It was a road guard the fort along the Lim River. During this period, it appeared a number of small villages and towns, each of which formed a beautiful city today. During the reign of the House of Nemanjic among residents of Andrijevica was a huge number of Orthodox people.