Ahmad bin Tulun

Sesampainya di Mesir, Ibnu Thulun mendapati bahwa ibu kota Mesir yang sudah ada, Fustat, yang didirikan oleh Amru bin Ash pada tahun 641, terlalu kecil untuk mengakomodasi tentaranya. Dia medirikan sebuah kota baru untuk dijadikan sebagai ibu kotanya, Madinat Al-Qattha'i, yang berarti "Kota yang terbagi empat". Al-Qattha'i didirikan dengan gaya kota-kota agung di Persia dan Kekaisaran Romawi Timur, termasuk sebuah alun-alun besar, Hipodrom, sebuah istana gubernur dan sebuah Masjid, yang dinamakan atas nama Ibnu Thulun. Kota ini dihancurkan pada tahun 905 M, dan hanya masjidnya saja yang selamat.