İmparator II. Theodosius’un baş mabeyincisi (praepositus sacri cubiculi), eğitmeni ve saray nazırı (cubicularius), soyluluğunu belirten “Patricius” ünvanına sahip, Pers kökenli Antiochos tarafından 414-433 yılları arasında inşa ettirilen saraydır. Bugün İbrahim Paşa Sarayı, Eski İstanbul Adliyesi ve Firuz Ağa Camii arasında kalan, Mehmet Akif Ersoy Parkı olarak adlandırılan alanda bulunur. Günümüze kadar ayakta kalamamış olan yapının bazı duvar kalıntılarına park ve Eski Adliye Binası’nın bahçesi içerisinde rastlamak mümkündür. Park içerisindeki kalıntıların bir kısmı Antiochos Sarayı’na ait olmakla birlikte daha kuzeyde olan kalıntılar yine 5. yüzyılda, II. Theodosius’un mabeyincisi Lausos tarafından inşa ettirilen saraya aittir. Tesadüf o ki; Osmanlı döneminde hanedan dışında saray sahibi tek kişi olan İbrahim Paşa gibi ondan yaklaşık bin yıl önce yaşamış olan Doğu Roma’nın hanedan dışı soyluları da saraylarını aynı alana inşa ettirmişlerdir.