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