৮৭৬ খ্রিষ্টাব্দে মিশরের গভর্নর হিসেবে নিযুক্ত ইবনে তুলুন কর্তৃক প্রতিষ্ঠিত একটি বৃহৎ সামরিক প্রাঙ্গণের ধর্মীয় কেন্দ্র হিসেবে মসজিদটি প্রতিষ্ঠিত হয়।
ইবনে তুলুনের মসজিদ থেকে শহরে যেতে এক ঘণ্টা সময় লাগে।