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

স্থাপত্যের ক্ষেত্রে মোগলেরা খিলান গম্বুজ ও খিলান ছাদকে প্রাধান্য দিত। লতাগুল্মের নকশা, আরবি ক্যালিওগ্রাফি, জ্যামিতিক রেখাচিত্র, মোজাইক নকশা বসানো পাথরের সাজে সজ্জিত মসজিদটি। বিভিন্ন সময়ে সংস্কার ও সম্প্রসারণের পরও সর্বত্র প্রাচীনতা ও মোগল স্থাপত্যের সৌন্দর্য এতটুকু কমেনি। এ মসজিদকে কেন্দ্র করে আরও অনেক প্রতিষ্ঠান গড়ে উঠেছে। মাওলানা মনিরুজ্জামান ইসলামাবাদী প্রতিষ্ঠা করেন কদম মোবারক মুসলিম এতিমখানা। এটিই চট্টগ্রামের সবচেয়ে বড় এতিমখানা। গড়ে উঠেছে কদম মোবারক উচ্চবিদ্যালয় ও ইসলামাবাদী স্মৃতি মিলনায়তন। মুতওলি আজাদ উল্লাহ খান বলেন, ‘মসজিদ-দরগাসংলগ্ন প্রশস্ত আঙিনায় একটি ইসলামি গবেষণাকেন্দ্র, চিকিৎসাকেন্দ্র ও কবরস্থান গড়ে তোলার প্রক্রিয়া চলছে। এ ছাড়া একটি আধুনিক ইসলামি কমপ্লেক্স গড়ে তোলার পরিকল্পনাও আছে।