Tolunoğullarının ait en önemli mimari eseri olan ilk Türk-İslam camii, Kahire’de bulunan Tolunoğlu Camii’dir. Bu cami, Tolunoğulları Devleti’nin kurucusu Ahmed bin Tolun tarafından 879 yılında yaptırılmıştır. Caminin sarmal şeklindeki minaresi ise daha sonra Memlük Sultanı Laçın el-Mansuri döneminde eklenmiştir. Cami, Mısır’da esas biçimini koruyan en eski camidir.