These areas were interesting even to the prehistoric man. A specific evidence of that is remains of weapons and tools excavated in the caves in Rastuša, Blatnica, Vrućica and Čečava. On the steep slopes of Mount Borja and along the River Usora remains were found of primitive mining tools from the Illyrian and Celtic times. The Romans were also present in these areas (they began to invade around 250 B.C. ), as evidenced by a record of Pliny the Younger (62 -113 A.D.), which says that they used the thermal water of Vrućica.

From the 7th to 10th century, when the governor of Usora was Časlav Kotromanić, Usora was a part of the independent Serbian state. During the reign of Kulin ban (1170 –  1204), the domonant religion in Bosnia was Bogomilism, which almost absolutely disappeared by the 15th century, Little documents have remained on bogomils and their teachings. The most significant are, of course, stećak tombstones, quite a few of which existed in this area, the whole area of Gomjenica, Rudopolje and on a hill near Hrast potok. The highest and most interesting among these monuments are located in BanjaVrućica, where foundations of a city can be recognised.

In early May 1463, the Turkish Sultan Mehmed II invaded Bosnia and conquered it easily. At the end of 1463, the Hungarian King Matthias, allied with the Venetians, took over the military occupation against Turkey and managed to penetrate Jajce and push the Turks from northern Bosnia. The conquered areas were organised as Jajce and Srebrenica Banates, with Usora belonging to the latter. Little material evidences have left in the Teslić area, of which many legends exist, from the time of Bosnian feudal lords. These traces are actually the ruins of old fortifications, such as Kastel near Gomijenica, Gradina near Studenci, Gradina in Ukrinica, Gradina in Rajševa and in Ružević.

The Austro-Hungarian troops crossed the border of Bosnia on July 29, 1878 and three days later (August 1, 1878), arrived in the area of the Usora valley. They took notice of a dense oak forest suitable for exploitation and five years later, in 1882, the construction of Usora – Pribinić railway began. In 1896, the Austrian authorities built a wood processing plant in the place where Velika and Mala Usora start to converge, which marked the emergence and development of a new town, the town of Teslić.