Según la tradición, la ubicación de Fustat fue escogida por un pájaro: una paloma puso un huevo en la tienda de Amr ibn al-As, el conquistador musulmán de Egipto, justo antes de que marchara sobre Alejandría.