Masjid Agung Baitul A'la atau Masjid Giok mulai di bangun Pemerintah di tahun 2010 lalu saat dipimpin bupati  Zulkarnaini dan bakil M Kasem Ibrahim dan dilanjutkan pada periode kedua Zulkarnaini saat berpasangan dengan Jamin Idham sebagai wakil bupati.Setelah masa jabatan habis pembangunan dilanjutkan Jamin yang terpilih sebagai bupati bersama chalidin sebagai wakil bupati, namun pada saat itu sempat terkendala dengan berbagai macam persoalan mulai persoalan lahan, minimnya anggaran dan sebagainya karna pembuatan Masjid ini membutuhkan banyak biaya, namun semua dapat diatasi dan diselesaikan dengan baik ,
