Крепостта Юстина е построена от византийския император Юстиниан и е служила за охрана на северните склонове на Родопите. Тя е често споменавана в хрониките на византийските историци. На нейно място преди това е съществувало укрепление на бесите.
Крепостта включва една от най-големите и красиви скални кули в Родопите, чиито връх може да се изкачи само откъм вътрешния двор на крепостта. Изкачването започва от дясно на параклиса „Свети Георги”.
В долния край на Юстина са запазени част от стените, споени с хоросан.