У Середньовіччі, вся область де тепер находиться Вишеград стала частиною Сербської імперії, у часи Стефана Неманя. У середині 14-го століття він був під владою сербського жупана Ніколи Алтамоновича. Тоді ці землі були зайняті боснійським королем Твртко I і ввійшло в Боснійське королівство. Під час правління сербського імператора Стефана Душана (1331-1355), жупан Прібіл обіймав цю область. Прібіл нібито заснував монастир Добрун між 1340 і 1343 роками. Сини Прібіла продовжували розбудовувати монастирський комплекс, розфарбували зовнішній притвор і скарбницю в північній стороні в 1383 році. Згідно турецьким джерелам, в 1454 році, місто було завойоване Османською імперією на чолі з Осман-паша. Вишеград залишався під владою Османської імперії, до Берлінського конгресу (1878), коли Австро-Угорщина взяла під свій контроль Боснію і Герцеговину.