The original construction of this mosque can be related to the early Islamic period, coinciding with the times of the conquests of the ports and islands of Iran by Amr-ebne-Aas. This relic was built under his command in the Koosheh Village of Qeshm. The mosque was repaired once in the year 244 A.H. In the year 737 A.H. it underwent renovations under the orders of Sultan Fathollah, a descendant of Sultan Mahmood who was possibly one of the monarchs of Hormoz or Larestan.