ফাতিমা আল-ফিহরি ৮৫৯ সালে মসজিদটি প্রতিষ্ঠা করেছিলেন, তবে এর বর্তমান রূপটি ১ হাজার বছরেরও বেশি সময় ধরে দীর্ঘ ঐতিহাসিক বিবর্তনের ফলস্বরূপ। মূল ভবন যার চিহ্নগুলি বর্তমান মসজিদের বিন্যাসে সংরক্ষিত রয়েছে, আজ উঠানের দক্ষিণে প্রার্থনা হলের কেন্দ্রীয় অঞ্চলটি বেশিরভাগ অংশে দখল করেছে। এটি আয়তক্ষেত্রাকার মেঝে পরিকল্পনা ছিল ৩৬ বাই ৩২ মিটার পরিসীমা, ১৫২০ বর্গমিটার এলাকা জুড়ে, এবং চারটি ট্রান্সভারস আইলস (দক্ষিণ "কিবলার" প্রাচীরের সমান্তরাল প্রায় পূর্ব-পশ্চিমে চলমান) সহ একটি প্রার্থনা হল দ্বারা তৈরি হয়েছিল। এটির তুলনামূলকভাবে ছোট আকারের একটি "উঠোনও ছিল" এবং প্রথম মিনারটি ছোট "আকারেরও ছিল," বর্তমানে কাঠের "আনাজা" দ্বারা দখল করা "জায়গা" এবং প্রাঙ্গণ থেকে প্রার্থনা হলের কেন্দ্রীয় প্রবেশ পথে দাঁড়িয়ে ছিল বলে জানা গেছে। মসজিদটির জন্য জল প্রথমে মসজিদের সীমানায় একটি ভাল খনন দিয়ে সরবরাহ করা হয়েছিল।

ফেসের শহর যেমন বৃদ্ধি পেয়েছিল এবং মসজিদটিও প্রতিপত্তিতে বৃদ্ধি পাওয়ায় মূল ভবনটি তার ধর্মীয় ও প্রাতিষ্ঠানিক প্রয়োজনের জন্য অপর্যাপ্ত ছিল। দশম শতাব্দীর সময় , কর্ডোবার উম্মাইয়া খেলাফত ( স্পেন / পর্তুগাল ) এবং ফাতিমিদ খিলাফত ( তিউনিসিয়ায় ) দু'জনের মধ্যে বাফার অঞ্চল হিসাবে দেখা যায়, ফেস এবং মরক্কোর নিয়ন্ত্রণের জন্য ক্রমাগত প্রতিদ্বন্দ্ব্ব্বিতা করেছিল। এই অনিশ্চিত সময় সত্ত্বেও, মসজিদটি গুরুত্বপূর্ণ পৃষ্ঠপোষকতা পেয়েছিল এবং এর প্রথম বিস্তৃতি ছিল। এই সময়কালে ফেসের অন্যতম শাসক জেনাটা বার্বির আমির আহমেদ ইবনে আবি সাইদ মসজিদটি সম্প্রসারণের অনুমতি ও তহবিলের জন্য কর্ডোবায় তৃতীয় খলিফা আবদুল-রহমানকে চিঠি করেছিলেন। খলিফা অনুমোদিত হয়েছিলেন এবং 956 সালে কাজটি সম্পন্ন বা সম্পন্ন করা হয়েছিল। এই কাজটি মসজিদটি তিনদিকে বিস্তৃত করেছিল, বর্তমানের উঠোনের ক্ষেত্রফল উত্তর এবং বিল্ডিংয়ের বর্তমান পূর্ব এবং পশ্চিম সীমানা পর্যন্ত বিস্তৃত। এটি মূল মিনারটির পরিবর্তে একটি নতুন, বৃহত্তর মিনারটি আজও দাঁড়িয়ে আছে। স্কোয়ার শ্যাফ্টযুক্ত এর সামগ্রিক রূপটি উত্তর আফ্রিকার (মাগরেবি) এবং আন্দালুসিয়ান মিনারগুলির পরবর্তী বিকাশের সূচক ছিল। (একইরকম কাজ একই সাথে তৃতীয় আবদুল-রহমানের অধীনেও একই সময়ে আন্দালুসীয় মসজিদ ফেজের অন্যান্য মহান মসজিদে হয়েছিল। )

998 সালে আমিরিডের শাসক আল-মুজাফফার ( আল-মনসুরের পুত্র) ফেসে সামরিক অভিযানের নেতৃত্বে যখন মসজিদটি আবার শোভিত হয়। "অলঙ্করণগুলিতে" একটি ইঁদুর, একটি সর্প এবং বিচ্ছু আকারে তাবিজদের শীর্ষে একটি নতুন "মিনবার" এবং একটি নতুন গম্বুজ অন্তর্ভুক্ত ছিল, কিন্তু এর কোনওটিই রক্ষা পায় নি।

পরবর্তী রাজবংশের অধীনে শোভন (১৩ শতক এবং পরবর্তী)
প্রাথমিক ইতিহাস (নবম-দশম শতাব্দী)
মসজিদে অন্যান্য সংযুক্তি
মিনার