Aelia Capitolina
Tarih

Bir zamanlar Hirodes tarafından yeniden inşa edilen Kudüs, MS 70'teki Birinci Yahudi-Roma Savaşı'nın bir sonucu olarak, şehrin kuşatılmasının ve yeniden ele geçirilmesinin ardından harabe halindeydi.
Eusebios'a göre, Kudüs Kilisesi 70 ve 135 yıllarında iki kez dağılmıştı. Ancak şu farkla ki 70 ila 130 yılları arasında Kudüs piskoposlarının adlarının Yahudi isimleri olduğu açıkken, 135'ten sonra Aelia Capitolina piskoposlarının isimlerinin Yunan isimleri olduğu görülüyor. Eusebios'un Aelia Capitolina'daki kilisenin devamına dair iddiaları, Itinerarium Burdigalense tarafından doğrulanır.
Roma imparatoru Hadrian, şehri lejyonerlerinin oturacağı bir Roma kolonisi olarak yeniden inşa etmeye karar verdi. Hadrian'ın yeni şehri kendisine ve belirli Roma tanrılarına, özellikle Jüpiter'e adanacaktı.
Hadrian'ın Yahudi karşıtı kararnamelerinin Yahudi Bar Kohba İsyanı'ndan sonra mı yoksa ondan önce mi yayınlandığı ve isyanın nedeni olup olmadığı konusunda tartışmalar var. Eski görüş, Romalıların bastırmak için üç yıl uğraştığı Bar Kokhba İsyanı'nın Hadrian'ı öfkelendirdiği ve Yahudiliği eyaletten silmeye karar verdiği yönündedir. Sünnet yasaklandı ve Yahudiler şehirden sürüldü. Hadrian, Yahudiye Eyaleti'nin ismindeki "Yahudiye" kısmından rahatsız oldu ve eyaleti Syria Palaestina olarak yeniden adlandırdı.
Kudüs "Aelia Capitolina"  olarak yeniden adlandırıldı ve tipik bir Roma şehri tarzında yeniden inşa edildi. Yahudilerin, Tişa Beav bayramında her yıl bir gün hariç, şehre girmeleri halinde ölüm cezası ile cezalandırılacak şekilde yasaklandı. Birlikte ele alındığında, bu önlemler  (Yahudi Hristiyanları da etkiledi)  esasen şehri sekülerleştirdi. Yasak 7. yüzyıla kadar devam etti, Hristiyanlara ise bir süre sonra muafiyet tanınacaktı: 4. yüzyılda, Roma İmparatoru I. Konstantin , Kutsal Kabir Kilisesi de dahil olmak üzere şehirdeki Hristiyan kutsal mekanlarının inşasını emretti. Bizans dönemine ait gömü kalıntıları yalnızca Hristiyan mezarlarıdır, bu da Bizans döneminde Kudüs nüfusunun muhtemelen yalnızca Hristiyanlardan oluştuğunu düşündürür.
Beşinci yüzyılda Konstantinopolis'ten yönetilen Roma İmparatorluğu'nun doğu kolu kentin kontrolünü elinde tutuyordu. Beşinci yüzyılın başında, birkaç on yıl içinde, şehir Bizans egemenliğinden Pers egemenliğine, ardından tekrar Roma-Bizans egemenliğine geçti. Sasani İmparatoru II.Hüsrev'in 7.yüzyılın başlarında Bizans'a saldırıp Suriye'ye girmesinin ardından Sasani generalleri Shahrbaraz ve Şahin Vahmanzadegan o sırada Kudüs'teki Bizanslılara karşı ayaklanan Palaestina Prima Yahudilerinin de yardımıyla Kudüs'e saldırdı. MS 614'teki Kudüs Kuşatması'nda 21 günlük amansız Sasani kuşatmasının ardından Kudüs Sasanilerce ele geçirildi. Bizans kronikleri, Sasaniler ve Yahudilerin şehirde, birçoğu Mamilla Havuzu'nda olmak üzere on binlerce Hristiyan'ı katlettiklerini ve Kutsal Kabir Kilisesi de dahil olmak üzere anıtlarını ve kiliselerini yok ettiklerini anlatır. El değiştiren şehir, Bizans İmparatoru Herakleios tarafından 629'da yeniden ele geçirilene kadar on beş yıl kadar Sasanilerin elinde kaldı.
Bizans hakimiyetine giren Kudüs'ü, MS 638'de Ömer ibn el-Hattab komutasındaki Arap orduları ele geçirdi ve bu, şehirde yaşayan ve sürülen Yahudiler üzerindeki kısıtlamaların kaldırılmasıyla sonuçlandı. İslam'ın en erken döneminde şehir Müslümanlar arasında Medinet beyt el-Makdis, 'Tapınak Şehri' diye anılırdı ancak bu Tapınak Dağı ile sınırlı bir isimdi. Şehrin geri kalanına, Romalıların Aelia Capitolina adını yansıtan "Iliya" adı verildi.