Ensimmäinen juutalaissota johti vuonna 70 Jerusalemin temppelin tuhoon, ja myös suuri osa muusta kaupungista tuhoutui. Kaupunki oli tämän jälkeen puolikuolleena keisari Hadrianuksen aikaan saakka. Se toimi väliajan lähinnä Legio X Fretensiksen leiripaikkana. Hadrianus määräsi kaupungin paikalle rakennettavaksi uuden roomalaisen kaupungin, jonka nimeksi tuli Aelia Capitolina. Se oli tarkoitettu roomalaiseksi coloniaksi eli sotilassiirtokunnaksi sotaveteraaneille. Hadrianus kävi itse kaupungissa vuonna 130, mutta on epäselvää, käynnistyikö rakentaminen tuolloin; arkeologisten löytöjen mukaan se olisi voinut tapahtua jo kymmenen vuotta ennen vierailua. Rakentamisen Hadrianus antoi Aquila Sinopelaisen johdettavaksi.