In the distant past Teočak played a very important role due to its geographical position on the mountain range Majevica where fortress was strategically located.

The Rus' prince from the Rurik dynasty Rostislav Mikhailovich, son-in-law of the Hungarian king Béla IV, ruled this area in 1255–1264 years.

Teočak was first mentioned in historical sources around 1432 in connection with the Serbian despot Đurađ Branković (1427-1456), when he took it over from the Hungarians (when he received the right to rule over the western Podrinje) and made various additions and improvements to the fortress.

The Turks appointed Matija Vojsalić as the King of Bosnia and held him with that title until 1476, exactly the same year when the Christian army temporarily regained Srebrenica.

Subsequently Hungary appointed the eminent Hungarian nobleman Nikola Iločki as the King of Bosnia, who appeared as the Ban of Maćva from 1438, and transferred him to the capital of Jajce in 1471.

Shortly afterwards from 1472-1477 King Nikola Iločki was transferred to Teočak where he sat for five years, after which the title was revoked, and then the entire administration has left to the Srebrenica banovina.