تاریخچه مسجد شهیدیه به سال‌ها قبل برمی‌گردد، چرا که گمان می‌رود سلطان ارتوقی، ملیک نصرالدین آرتوک اصلان، آن را در آغاز قرن سیزدهم ساخته و تغییرات و اضافات زیادی در ساختار خارج از نظام معماری آن زمان به دنبال داشته است. ، که آن را به یک شاهکار معماری متمایز تبدیل می کند که امروزه باقی مانده است. این مسجد دارای مناره بلندی است که با نقش و نگارهای هندسی اسلامی تزئین شده است که باعث می شود از دورترین نقطه شهر متوجه مسجد شوید.