Cuceritorii romani au intuit potenţialul şi au întărit fortificaţiile din vârful Dealului Cetăţii. Nici nu e de mirare, pentru că drumul comercial care făcea legătura cu restul imperiului, numit şi drumul sării, trecea chiar pe la poalele Dealului. Iar bazinul Mureşului a cunoscut în epocă o maximă prosperitate economică.
Valurile de migratori care au distrus totul în calea lor, i-au alungat pe locuitori în locuri mai ferite, iar despre soarta Devei nu s-a mai ştiut nimic. Asta până în a doua jumătate a secolului al XIII-lea. În 1269, Cetatea Devei apare menţionată într-un act de donaţie al tânărului rege Ştefan, fiul lui Bela al IV-lea, care face o donaţie unui conte valah pentru vitejia arătată în lupta purtată sub zidurile Cetăţii Deva. Apoi, în 1444, Iancu de Hunedoara primeşte stăpânire Cetatea Devei cu toate bogăţiile sale: 56 de sate şi mine de aur. Tot în timpul său este menţionat pentru prima dată într-un document scris şi târgul Devei, aşezare aflată la baza dealului. Familia Corvinilor îşi încheie stăpânire asupra cetăţii şi domeniului Devei în 1504.
De aici încolo, Cetatea Devei începe să ocupe un loc important în istoria Transilvaniei. Voievozi şi principi ardeleni au locuit efectiv aici sau au fost pentru câteva zile oaspeţi ai cetăţii.
În a doua jumătatea a secolului al XVII-lea, principele Gabriel Bethlen construişte în cetate un bation care servea drept închisoare şi loc de tortură. La baza sa, ridică în stil renascentist un adevărat palat de locuit: Palatul Magna Curia.
În 2 mai 1773, Iosif, viitorul împărat al Imperiului Habsburgic, a vizitat Cetatea Devei în peregrinările sale prin Transilvania. Zece ani mai târziu, revine la Deva în calitate de suveran spre a afla starea lucrurilor şi care este atmosfera printre locuitorii de aici.
Un an mai târziu, în 1784, avea să izbucnească răscoala condusă de Horea, Cloşca şi Crişan, iar Cetatea Devei devine loc de refugiu şi apărare pentru nobilii fugiţi de pe domenii de frica ţăranilor şi minerilor îndârjiţi. S-au dat lupte crâncene între garnizoana imperială şi cetele de răzvrătiţi.
Prin 1817, îmăpăratul Francisc I şi soţia sa aflaţi în vizită în Transilvania, impresionaţi de frumuseţea locului, au poruncit refacerea Cetăţii Devei. 12 ani au durat lucrările, făcute cu mari cheltuieli şi cu multă jertfă din partea localnicilor.