Наскельна фортеця була частиною давньоруського оборонного комплексу Тустань, який сьогодні належить однойменному історико-культурному заповіднику.
За княжих часів тут було ціле місто-фортеця, яке в часи Київської Русі стало важливими форпостом західних рубежів та митним пунктом держави.
Вже в давніх літописах ця фортеця згадується під назвою Тустань: назва стала похідною від словосполучення слів «тут стань», тобто стань, покажи, що везеш, і заплати мито.