Kairo berarti "Sang Penakluk" dalam bahasa Arab. Nama ini diberikan oleh panglima Fatimiyah, Jauhar al-Siqilli, saat mendirikan kota baru di utara Fustat pada tahun 969 M, untuk menghormati Khalifah al-Mu'izz — dan menurut tradisi, bertepatan dengan posisi planet Mars, "bintang penakluk", yang sedang naik saat itu.