Тустань поряд з такими містами як Перемишль, Звенигород, Сянок, Удеч, Городок, Ярослав, Вишня, Гологори, Синевидсько, Спас, Сіль, Львів, Дроговиж, Самбір, Тухля входила до Перемиського князівства. Згодом фортеця була головним (в цьому регіоні Карпат) прикордонним центром між Галицько-Волинським князівством та Угорщиною, а після входження першого до складу Польського королівства — між Польським королівством та Угорщиною.