В 1241 году основная
часть Тустани была разрушена войсками монголо-татар, сохранилось только село
Тустань и неприступный детинец на высоте. В дальнейшем о Тустани упоминает в
летописи историк из Кракова, Ян Длугош, а также Янк из Чарнкова в своей хронике.
Согласно их данным, в 1340 году Тустань была взята польским королём Казимиром
Великим и по его приказу отстроена заново.
Как
приграничная крепость Тустань упоминается в грамоте папы римского Бонифация IX.
Дарственная королевская грамота 1395 года сообщает о том, что Тустань являлась
центром волости. В 1539 году крепость перешла в собственность к польскому
магнату Блицинскому. Во владении Блицинских крепость быстро пришла в полный упадок.
Последнее упоминание о Тустани относится к 1565 году.