به احتمال زیاد بنای اولیه مسجد ملک بن عباس در زمان تیموری پایه ریزی شده بوده که 2 بار در زمان صفوی و قاجاریه بازسازی شده. در سال 1237 خورشیدی محمد بن عباس بحرینی دستور داد در همان مکان قدیمی مسجدی برا