利人在寻找普纳姆（pounamu）——一种绿石或绿色软玉的过程中成为了发现皇后镇的第一人。在发现这种珍贵的玉石后，毛利人仍来然定期来到此地，以进行季节性的捕猎活动与绿石开采。
根据毛利神话，瓦卡蒂普湖是由一位邪恶的巨人的化身。这位巨人曾经掳掠了一位美丽的毛利少女，后来被赶来营自救少女的人们所打败，直今还一直沉睡在深深的湖底——随着他心脏的跳动，便形成了湖水的潮起潮落。
自从1862 年在箭河（Arrow River）与休特弗河（Shotover River）发现黄金后，皇后镇也很快因此而声名大振，赢得了"帆布镇"的称谓，并成为当时广为人知的一个淘金小镇。但到了百 1865 年，西部地区（Westland）的淘金热导致大批矿工纷纷离开此地，整个皇后镇约有三分之二的房屋因此人去楼空。由于采矿技术的发展使得石英粉碎成为可能，到十九世纪 70 年代，人们从度豆蔻镇（Macetown）、奥努姆山（Mt Aurum）以及休特弗河（Shotover River）的石英礁石内采掘出的黄金。这座小镇也被重新命名为"皇后镇"——因为人们认为它是"适合皇后居住"的小镇。
