কলকাতা তথা পশ্চিমবঙ্গের অন্যতম একটি মসজিদ হলো কলকাতার নাখোদা মসজিদ। এটি মধ্য কলকাতার পোস্তা, বড়বাজার এলাকার জাকারিয়া স্ট্রিট ও রবীন্দ্র সরণির সংযোগস্থলে অবস্থিত। নাখোদা শব্দেরও অর্থ নাবিক। এই মন্দিরের সঙ্গে যুক্ত আছে এক নাবিকের জীবনের ইতিহাস। কাচ্ছের একটি ছোট্ট সুন্নি মুসলমান সম্প্রদায় কুচ্চি মেমন জামাত আগ্রার সিকান্দ্রায় অবস্থিত মুঘল সম্রাট আকবরের সমাধি সৌধের অনুকরণে এই মসজিদটি নির্মাণ করেন। কুচ্চি মেমন জামাত সম্প্রদায়ের নেতা আবদুর রহিম ওসমান এই মসজিদের স্থাপক। তিনি নিজে ছিলেন বিশিষ্ট নাবিক। ১৯২৬ সালের ১১ সেপ্টেম্বর এই মসজিদটি স্থাপিত হয়। সেই সময় মসজিদটি তৈরি করতে মোট খরচ হয়েছিল ১৫ লক্ষ টাকা।

এই মসজিদের নামাজ ঘরের ধারণক্ষমতা হল ১০,০০০। মসজিদে তিনটি গম্বুজ এবং দুইটি মিনার রয়েছে যা ১৫১ ফুট উচ্চ। এছাড়া অতিরিক্ত ২৫টি ছোট ছোট মিনার রয়েছে যা ১০০ ফুট থেকে ১১৭ ফুট উচ্চ। মসজিদের প্রবেশপথটি ফতেপুর সিকরির বুলন্দ দরজার অনুরূপ। এটি তৈরির সময় টোলপুর থেকে গ্রানাইট পাথর আনা হয়েছিল। মসজিদের ভিতরে সূক্ষ্ম অলঙ্কার এবং শৈল্পিক কল্পনার একটি চমৎকার মিশ্রণ রয়েছে। বহু বছর ধরে ভক্তপ্রাণ মুসলিমরা এই মন্দিরে এসে তাদের ধর্ম পালন করেন।