Огромная Мечеть Ибн Тулуна (Mosque of Ibn Tulun), одна из самых старых мечетей в городе, была построена в 879 году из сырцового кирпича и дерева. Её основателем является сын турецкого раба Ахмад Ибн Тулун, которому впоследствии удалось подняться в чинах через Багдадский Халифат, вплоть до губернатора Египта. Мечеть была сооружена с намерением разместить в ней во время пятничных молитв всю армию Ахмада Ибн Тулуна. Отделенная от окрестных улиц стеной, Мечеть Ибн Тулуна охватывает площадь более 6 акров. Обширный внутренний двор окружен четырьмя сводчатыми приделами. Софиты арок покрыты красивой резной лепниной, - такой способ был впервые применен в Каире. Минарет, единственный в своем роде во всем Египте, смоделирован по образцу минаретов мечети в Самарре, с подобной зиггурату спиралевидной лестницей с наружной стороны башни. Внутренние галереи украшены цветочными декорациями и куфическими надписями (самый ранний язык ислама), которые, как говорят, тянутся на более чем 2 км вокруг здания.
Изображение Мечети Ибн Тулуна украшает лицевую сторону египетской банкноты достоинством в пять египетских фунтов.