Крепостта е изградена по времето на император Юстиниан I (управлявал 527-565 г.), който предприема грандиозно военно строителство на територията на целия Балкански полуостров и създава няколко укрепителни линии – около столицата Константинопол, Родопска, Старопланинска и Дунавска. През 1343 г. преминава във владение на родопския владетел Момчил. Тогава се споменава под името Подвис. Играе роля на укрепително съоръжение до османското нашествие в края на XIV в.
