Момчилова крепост е изградена в средата на VI в. от император Юстиниан I, като част от Родопската укрепителна линия, защитаваща Константинопол. По това време цари мащабна строителна кампания на територията на целия Балкански полуостров и се изграждат множество подобни укрепления, които съставляват трите защитни линии (Родопска, Старопланинска и Дунавска) около столицата на Византийската империя.

След кратко съществуване тя е опожарена от славяните и остава неизползваема до XI в., когато отново е възстановена. През 1343 г. крепостта е предадена за ползване на местен владетел, родопския феодал Момчил, който в този период активно участва в междуособиците за византийския престол. Освен владение на крепостта, той е удостоен с титла деспот от императрица Ана Савойска и севастократор от император Йоан Кантакузин. До превземането й от османците в края на XIV в. тя продължава да има роля на укрепително съоръжение. Момчилова крепост е обявена за археологически паметник на културата през 1966 г., а двайсет години по-късно започват и самите археологически проучвания.

Момчилова крепост отстоява на едва 20 км от град Смолян, като пътят за нея минава през квартал Устово в посока град Мадан. При с. Подвис се свива наляво към с. Градът и се продължава до приемния център в подножието на самата крепост.