Masjid Raja di Al-Bastan adalah masjid bersejarah yang dibangun pada periode 1482-1485, di dalam benteng kuno, menjadikannya salah satu masjid tertua di kota. Masjid ini direnovasi dan dipugar dan menara ditambahkan pada tahun 2013, dan menara masjid sekarang terbuka untuk jamaah. Masjid ini terdiri dari serambi tertutup yang indah, dengan ubin dan ruang sholat berbentuk persegi.