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