Die Insel, die den alten Griechen als Organa (Юργανα) und in der islamischen Zeit als Jarun bekannt war, erhielt den Namen „Hormuz“ von der wichtigen Hafenstadt Hormuz (Ormus) auf dem 60 km entfernten Festland, die auf beiden Seiten der Meerenge ein Zentrum eines kleinen Fürstentums war. Das Fürstentum zollte dem mongolisch regierten Ilkhanat Tribut und war eine wichtige Einnahmequelle aus dem Seehandel. Der Herrscher der Stadt beschloss, seine Residenz um 1300 auf die Insel zu verlegen, um Angriffen mongolischer und türkischer Gruppen aus dem Landesinneren zu entgehen. Der Herrscher schloss später Frieden mit den Ilkhans.

An der Nordspitze der Insel Jarun wurde eine neue Stadt gebaut, die einige Jahre lang New Hormuz hieß, um sie von der Altstadt auf dem Festland zu unterscheiden, bis diese in Trümmer fiel. Langsam wurde der Name der neuen Stadt auch für die Insel verwendet.

Die Insel ist trocken, und während der Sommermonate kann die Temperatur auf über 43 ° C (109 ° F) steigen. Daher war es kein idealer Standort für die Hauptstadt eines Fürstentums, da alle Vorräte einschließlich Wasser vom Festland gebracht werden mussten. Seine Lage gab der Insel jedoch ein gewisses Maß an Sicherheit, das sie für mehrere Jahrhunderte zu einem wichtigen Handelshafen werden ließ. Da seine Konkurrenten unter zeitweiliger Zerstörung litten, blieb Hormus ein zuverlässiger und relativ sicherer Hafen.

Hormuz wurde um 1290 von Marco Polo auf dem Landweg besucht, wie in seinem Reisebericht beschrieben.Ibn Battuta besuchte auch die Insel und New Hormuz.

Portugiesische Präsenz im Persischen Golf und im Roten Meer. Grün – Portugiesische Besitztümer. Dunkelgrün – Verbündet oder unter Einfluss.

1505 führte die Regierungszeit König Manuel I. von Portugal Portugal zu einer Expansionspolitik in Afrika und Westasien. Während der Versuche, den portugiesischen Einfluss auf den Indischen Ozean auszudehnen, eroberte der portugiesische Herzog Afonso de Albuquerque die Insel 1507 und es wurde in das größere portugiesische Reich eingegliedert. Die Portugiesen errichteten auf der Insel eine Festung, um potenzielle Eindringlinge abzuschrecken, und nannten sie die Festung Unserer Lieben Frau von der Empfängnis. Die Insel wurde zu einem Nothaltepunkt für portugiesische Schiffe, die nach Goa, Gujarat und in die Nähe von Kishm reisten. Die Osmanen belagerten die Insel 1552 unter dem Admiral und Kartographen Piri Reis. Im Jahr 1622 wurde die Insel von den Portugiesen von einer kombinierten anglo-persischen Kraft auf Geheiß der englischen East India Company erobert.Shah Abbas I. misstraute der lokalen Bevölkerung und war nicht daran interessiert, die Insel als Handelszentrum oder Militärposten zu erhalten; stattdessen entwickelte er den nahe gelegenen Festlandhafen von Bander Abbas. Hormus ging in den Niedergang. Viele seiner Bewohner zogen saisonal auf ihre Felder und Obstgärten rund um das alte Hormuz auf dem Festland, nur Fischer waren dauerhaft ansässig. Die Insel exportierte weiterhin kleine Mengen Steinsalz und Eisenoxidklumpen, die als Ballaststeine für Segelschiffe verwendet wurden.Nach einer Periode der omanischen Verwaltung im 19.Jahrhundert blieb es eine dünn besiedelte Fischerinsel, bevor es in den späteren Jahren des 20.Jahrhunderts eine gewisse Entwicklung erlebte.