霍尔木兹城邦的历史可以追溯到公元10世纪，是阿拉伯王公们为控制波斯湾的贸易而在波斯南部海岸建立的一个港口。城市控制着连接阿曼海湾和波斯湾的战略水道——狭长的霍尔木兹海峡。在14世纪时城市的影响力达到顶峰，它是该地区最为强大的航海国家，拥有一支庞大的贸易船队和500艘战舰的海军。

在公元1505年，葡萄牙国王曼努埃尔一世决定阻止穆斯林与印度的贸易。在1507年阿方索·德·阿尔布克尔克率领他的舰队驶向海湾，占领了霍尔木兹岛，并建立了一座军事要塞，声称霍尔木兹城为葡萄牙所有。1515年3月，阿尔布克尔克又带领27艘战舰、1500名士兵以及大批加农炮重回此地，以确保葡萄牙对该城的掌控。通过葡萄牙的游客和牧师的描绘，这座城市逐渐开始以其声色犬马、纸醉金迷的生活而为人所知。霍尔木兹骄奢淫逸的生活为一句阿拉伯谚语所描述：“如果世界是一枚金戒指，霍尔木兹就是戒指上的宝石。”

虽然在此后的三个世纪中，霍尔木兹在很大程度上被航海贸易路线所绕过，但是波斯湾和中东石油的发现，再一次让这座城市重新以新的身份加入到国际贸易中。在2011年时世界上海运石油的35%都需经过该城市。在1979年阿亚图拉·霍梅尼领导伊朗革命推翻君主专制建立伊斯兰原教旨主义共和国，但该城市的战略地位仍持续提升，以显示新政府对西方列强的敌意。