Sejarah Masjid Agung Baiturrahman, berada pada masa kolonial. Mas Alit sekaligus bupati pertama Banyuwangi merupakan pendiri tempat tersebut