Mentionnée par Marco Polo et remarquée par Vasco de Gama pour son potentiel colonial, l'île de Qeshm était au XIIe siècle une annexe importante du royaume d'Hormuz. Elle a été épargnée par les invasions mongoles, mais les portugais y ont construit d'importantes fortifications militaires dès 1507 et y sont restés jusqu'à l'époque de Shâh Abbâs Ier (1571-1629).