يعود مسجد الشهيدية بتاريخه إلى سنوات عديدة مضت، حيث يُعتقد أن السلطان الأرتقي مليك نصر الدين أرتوك أصلان (Melik Nasreddin Artuk Aslan) قد بناه في بداية القرن الثالث عشر، مع العديد من التغييرات والإضافات في الهيكل الخارجي عن النظام المعماري المٌتبع في الوقت آنذاك، مما جعله تحفة معمارية مميزة باقية حتى اليوم. وللمسجد مئذنة شاهقة مزينة بنقوش وزخارف إسلامية هندسية، تجعلك تلحظ المسجد من أبعد نقطة في المدينة.