करीब डेढ़ हजार साल पहले की बात है, जब भारत के दक्षिणी तटों पर अरब देशों के साथ व्यापारिक संबंध थे। मालाबार तट पर, अरब व्यापारी अपने जहाजों और बेड़े को मसालों, मेवा और अन्य चीजों के व्यापार के लिए लाते थे। यह बात इस्लाम के जन्म से पहले की है। सातवीं शताब्दी से इस्लाम का प्रसार शुरू हुआ और पैगंबर मुहम्मद के संदेश भी। ये व्यापारिक संबंध इस प्रचार को फैलाने में काफी मददगार साबित हुए और मिशनरियों की यात्रा ऐसे जहाजों से शुरू हुई। इसी समय, भारत के दक्षिणी तटों पर इस्लाम के प्रचारकों की यात्राओं पर चर्चा की जाती है। दक्षिण और दक्षिण पूर्व एशिया के बीच व्यापार का मुख्य केंद्र मालाबार तट था, जिसका एक बड़ा हिस्सा अब केरल प्रांत की सीमा में है। कुछ व्यापारी जो पहले से ही इस तट पर आ चुके थे, वे भी धार्मिक प्रचारक बन गए थे और उनके साथ कुछ धार्मिक प्रचारक भी थे, जो उस समय केरल में नए इस्लाम धर्म और मोहम्मद साहब के संदेशों का प्रचार करने लगे थे। इतिहास के अनुसार कहा जाता है कि इसका परिणाम यह हुआ कि केरल के तटीय इलाकों के लोगों ने इस्लाम धर्म अपनाना शुरू कर दिया। यहीं से शुरू हुई राजा की कहानी।
कोडुंगल्लूर तटीय क्षेत्रों के पास एक राज्य था और इस पर चेरामन राजाओं का शासन था। इन्हें ब्राह्मण वंश का शासक माना जाता है। एके अम्पोटी द्वारा केरल में इस्लाम की झलक और एसएन सदाशिवन द्वारा 'जाति आक्रमण केरल, भारत का एक सामाजिक इतिहास' इस पूरे संदर्भ का उल्लेख करती है कि कैसे चेरामन राजा इस्लाम में परिवर्तित हुए। चेरमन राजाओं के बारे में कई प्रकार की कथाएं किंवदंतियों के रूप में और कुछ इतिहास के रूप में मिलती हैं। इन मिली-जुली कहानियों के हवाले से बताए गए दस्तावेजों में एक घटना का जिक्र है। जब राजा चेरामन पेरुमल अपने महल में रानी के साथ चल रहे थे, तो उन्होंने अचानक चंद्रमा में दरार या विखंडन जैसी कोई घटना देखी और तुरंत अपने राज्य के ज्योतिषियों और खगोलविदों से इस घटना के समय के आधार पर खगोलीय घटना का विश्लेषण करने के लिए कहा। पेरुमल इस घटना का अर्थ समझना चाहते थे और उसी दौरान हजरत मोहम्मद के कुछ दूत कोडुंगल्लूर पहुंचे। जब पेरुमल ने उनसे चांद की उस घटना की चर्चा की तो राजा के सवालों के जवाब देने का नतीजा यह हुआ कि दूतों की बात सुनकर पेरुमल हजरत मोहम्मद से मिलने मक्का जाने के लिए तैयार हो गए और यात्रा पर निकल पड़े।
पेरुमल मक्का पहुंचे और मोहम्मद साहब को देखने के बाद चंद्रमा की उस घटना के बारे में अपनी पूछताछ रखी, जवाबों से उन्हें विश्वास हो गया कि यह भगवान की ओर से एक संकेत था कि उनका एक नबी पृथ्वी पर आया था। पेरुमल ने पैगंबर के आदेश पर इस्लाम धर्म अपना लिया और पैगंबर मुहम्मद ने उनका नाम ताजुद्दीन रखा। पेरुमल, जो ताजुद्दीन बन चुका था, को अब अपने राज्य में पहुंचना था और इस्लाम का संदेश फैलाना था और इस्लाम धर्म का प्रचार करना था और वह अपनी वापसी की यात्रा पर निकल पड़ा। केरल में अपने राज्य में लौटकर, पेरुमल उर्फ ताजुद्दीन ने भी जेद्दा के राजा की बहन से शादी की। उसके साथ मलिक इब्न दिनार के नेतृत्व में मुहम्मद के कुछ दूत भी थे। हालाँकि, रास्ते में उनका स्वास्थ्य बिगड़ने लगा, और ओमान राज्य में सलालाह में अपनी मृत्यु से ठीक पहले, उन्होंने अपने राज्य के अधिकारियों को एक पत्र लिखा, जिसमें उन्होंने इस्लाम की यात्रा और धर्मांतरण, और पूरी मदद का उल्लेख किया।
वेबसाइट इस्लामवॉइस पर पीएम मोहम्मद ने लिखा है कि दीनार और उनके साथी मिशनरी ताजुद्दीन के एक पत्र के साथ कोडुंगल्लूर की तत्कालीन राजधानी मु सिरिस पहुंचे। अपने राजा के पत्र को देखकर राज्य को संभालने वाले अधिकारियों ने इन दूतों को पूरा सम्मान दिया और भूमि सहित सभी सुविधाएं प्रदान कीं ताकि वे धर्म का प्रचार कर सकें। चेरा राजा ने पेरुमल उर्फ ताजुद्दीन की इच्छा के अनुसार कोडुंगल्लूर में मस्जिद के निर्माण के लिए अरथली मंदिर की जगह को चुना। 629 ईसवी में इस मंदिर को परिवर्तित कर देश की पहली मस्जिद का निर्माण किया गया था। ताजुद्दीन की याद में इस मस्जिद का नाम चेरामन जुमा मस्जिद रखा गया। चेरामन जुमा मस्जिद को देखने से स्पष्ट है कि मंदिर और मस्जिद की मिश्रित वास्तुकला को ध्यान में रखा गया है। एक मीडिया रिपोर्ट के अनुसार, तब से लेकर अब तक इस मस्जिद में सभी धर्मों के लोग आते रहे हैं, इसलिए यह सांप्रदायिक सद्भाव का प्रतीक रहा है। साथ ही इस मस्जिद में एक दीया एक हजार साल से भी ज्यादा समय से लगातार जल रहा है। केरल की अन्य मस्जिदों की तरह, इस दीपक के लिए तेल भी हर समुदाय के स्थानीय लोगों द्वारा दान के रूप में दिया जाता है।