Située sur une crête entre les montagnes de Krstilovica et Pljačkavica, la forteresse de Markovo est mentionnée pour la première fois en 1412 lors de sa prise par les Ottomans.
La légende veut qu'elle ait été fondée par le prince Marko Mrnjavčević au XIVème siècle mais les fouilles archéologiques ont démontré que les fondations du bâtiment remonte à l'époque de l'Empereur Justinien soit au VIème siècle.
On sait au final peu de choses sur le moment de sa construction, si ce n'est une mention en 1093 et son appartenance à la Serbie médiévale des Nemanjić jusqu'à la conquête des Turcs.
La forteresse est de forme irrégulière de base triangulaire allongée avec des remparts massifs flanquées de tours. Un quartier résidentiel ainsi qu'une église ont été révélés par des fouilles archéologiques.