两千多年前，深水城原本只是北方部落和南方商人进行贸易的一个重要商业据点。大约1000年前，永久定居的农庄在这地区兴起。「深水」这个名字最早出现于四百年以前，当时指的不是城，而是一群军阀的集合。深水城的真正建立则大约在1032 DR，艾哈伦成为深水城的第一位领主，也是「北地认可日」历法的起算日期。这个城市日益成长，在1248 DR时，死者之城及各种工会都发展了起来。工会的领袖们很快取得了领导权，这造成长时期的社会不安，相互的斗争演变成著名的「工会战争」。直到最后两名存活的工会领袖开始联合执政后，工会战争才宣告结束。那年是1273DR，现任的政府制度「行政官」（表面上的领袖）成立，而秘密领主制度也再重建。从那之后，深水城稳定繁荣起来。人类以及来自世界各地的种族来到这座光辉之城，经营他们的事业。多年以后，这些成功的商人成立工会，并让自己成为贵族，由地下领主暗中支持，维护着深水城。地下领主包含了优秀的城市守卫（军队）、城市保安（警备队）以及超过20位的黑袍行政官。使得深水城没有种族、国籍、生活方式之分。这带动了商业的发展，让深水城成为一个巨大的中立都市。

第零时期，贸易商与开拓者：

在如今，已经很少有人知道这个伟大城市真正的历史了，它起源于一千多年以前，当时北地被南方人嘲笑为「蛮荒北地」。在那个年代，北地覆盖着大片高大的上古绿树，居住着矮人、地精（位于最北部的山脉和丘陵）以及精灵（位于其他散处各地的森林）。有少数的原始人类部族居住在宝剑海岸附近，他们藉着捕鱼，打猎，采集，在春秋两季用毛皮向南方乘船过来的商人交换珠宝以及金属用品，偶尔也会换取武器。在春季，这些商船主要是来砍伐及搬运巨大树木，以建造船只，这种巨大的树木在遥远南方已不复存在。在秋季，商船会来砍伐木材修理船只，或是在贸易不景气、船舱装不满的时候充当货物。大部分的贸易商都是来到一个水很深的天然港湾，延伸入海的岩石山脉像手臂一样伸出成海岸峭壁，后方则有一个岩石小岛保护着。

第一时期，军阀的兴起：

年复一年，森林地带被砍伐而逐渐远离海岸，人类部族逐渐在这里定居下来，原来森林所在的空地成为耕地。其中有些聪明的人声称拥有某些树林的控制权，他们用这些来交易更多的武器和工具。这种行为激怒了许多人，他们发现这些占领者靠着频繁的贸易而快速致富，因而导致来自陆上和海上的掠夺攻击，好战的部族屠杀定居下来的开拓者。其中值得注意的是一支由尼莫族长领导的部族，他下令他的子民摧毁农田，砸毁码头，贸易场所，并在港湾周围建造仓库。最后他们自己在那里定居下来，竖起圆木栅栏作为保护，命名为「尼莫之堡」。抵挡住几次海盗及其他部族的攻击后，尼莫的子民在这个新家兴盛起来，当时一般人将该地称为「深水镇」。在更北的地方，居住在山寨的半兽人部族因为繁殖过剩，试图往地底扩张，但却遇上了凶暴矮人的顽强抵抗（不过倒摧毁了很多小型豺狼人聚落），因此半兽人在地表上散布开来，离开山区而往南方移动，他们用人海对抗所有抵挡他们去路的东西。散布各地的精灵领地还能抵抗得住，然而这股往南的推力迫使很多其他的北方居民迁徙，包括着「长命者」（食人妖）。他们来到了尼莫之堡东北方新开垦的土地，该地现在被称为食人妖荒原。尼莫在这次的危机中因年老而死，年轻的军阀继续领导着深水城（船长们之间对这座港口的口语称呼）与食人妖作战。在将近十多年中，人类与食人妖发生了多次血腥冲突，直到一位叫艾哈伦的北地年轻魔法师扭转了对抗食人妖战争的局势，他消灭了所有「长命者」。在接下来的几年中，艾哈伦慢慢增进他的技巧和力量，终于成为一个伟大的法师。他发现了长寿药水（或学会了如何制作），在他活着的日子里，肉体一直像个壮年人，过了几十年都依然不变。由于害怕再度遭受攻击，深水城的人们在深水山的坡地上筑起了一座小堡垒以保护他们的农地，在那里可以从高处发射弓箭击退来犯的食人妖。有许多外围部族从食人妖出没处搬进来定居。为了新农地，他们将城墙扩张了好几次。军阀统治着自由之都深水城，保持独立并且逐年增加财富。

第二时期，领主的统治：

艾哈伦在112岁的冬天，与当时深水城的军阀洛罗发生了严重冲突。洛罗想要利用深水城的财富以及军力建立一个北方帝国，并以深水城为首都（洛罗当统治者）。为此，他聚合了一批军队。因为艾哈伦在所有人民面前反对他，所以洛罗下令逮捕这个法师。可是艾哈伦使用魔法，将所有伸手抓他的人都弹到一旁。盛怒之中，洛罗拔出自己的剑砍向法师。艾哈伦飞上天空，就在愤怒的军阀不停追砍他不断上升的双脚时，法师舞动双手，洛罗手中的长剑突然开始变化，从金属变成一只嘶嘶作响的蛇，出奇不意地咬了他一口，军阀身受剧毒死在聚集而来饱受惊吓的人民前。在这之后，艾哈伦召集了所有深水城军队的队长，以及所有深水城家族的长者。当信差将他们全带到城堡时，象徵军阀权位的座位在艾哈伦力量下燃起了劈啪作响的熊熊火焰，象征军阀完全消逝了。然后在魔法师一个手势下，火焰就像从来没出现过似地突然熄灭，现出一个完好的座位。艾哈伦自己坐上去，宣布自己是第一任的深水城领主，声称从今以后将由智者而不是武力来统治这个城市。他将秘密地选出少数人，成为拥有和他一样统治权的领主，不过将会带上面具并伪装出现。包括他自己在内，每一个领主都拥有相同的权力而且不能互相压迫。这些领主将会从市民中选出，并且可以自行决定任职多久。人民同意艾哈伦的话，在接下来的两百年间，艾哈伦和他匿名的秘密领主们统治着深水城。年复一年，蒙面领主是一群有时五人、六人，或七人的团体，他们很少出现，也很少说话。有人流传他们是艾哈伦的奴仆，甚或是那个「老法师」用魔法控制的机器人。无论如何，艾哈伦的统治明快而公正，法律秩序良好。他的禁卫兵不但有礼貌并且随时愿意助人，人民也拥戴他。随着和平与繁荣的日子一年年过去，人类也逐渐向北地发展。在艾哈伦的指导下，建立了许多道路网。从「消逝王国」的废墟（被毁灭的精灵王国），一直通往后来被称为安姆的众多城市。深水城的规模及财富成长到以前的五倍大，于是世界各地的人们被金钱吸引，开始来到这个「北地之冠」，其中也包括了抢劫欺骗与窃盗之辈。简单的偷窃行为慢慢发展成精心设计的骗局，出现许多流亡的骗子。艾哈伦知道这些情形之后，便召集了资深的商人和「贵族」，建议他们学习南方的做法组成工会，以取缔他们同行的诈欺行为。有些人抗拒或因此狂怒，但是大部分的人看到了这个协定的好处，尤其是那些可以自己做决定，而且也没有被强迫接受其他不公平协定的人。工会逐一建立起来，深水城的规模与财富持续成长，城墙又扩张了两倍以上，商人旅行到世界各地，带回来远处的异国商品，并将富裕的深水城名声散播到遥远的地方。在南方，有人带着侵略的野心听着这些消息，但是南方的争斗纠纷已经太多了，所以到最后，仍然没有入侵者来犯。艾哈伦终于因疾病而死去。他被埋葬在他的塔里，以避免小偷和愚蠢之辈的骚扰。那些曾经向「老法师」学过神秘魔法的人，对他的家以及安息之地施展他们所知最强力的防护法术。很多人相信，这些地方至今仍然未被侵入。

第三时期，工会领袖的血腥朝代：

公会领袖们开始互相争论谁应该治理这座城市，谋害名商的事件此起彼落。整个城市开始陷入骚动。各团体的侍卫甚至身着制服，公开在街上携带武器，保护他们的主人。就这样在争吵与谈判中度过了两个月（偶尔还在大街上决斗）。最后，他们决定所有的领袖应该组成议会共同统治深水城。有些小贵族和许多市民齐声抗议，认为领主们才具有人民认可的统治权。但是工会领袖表示，领主们自从艾哈伦死后就从未出现，他们一定是艾哈伦控制的人偶或是僵尸，以遮掩他的独裁统治。的确，领主们一直保持沉默没有露面，直到如今。事实上，领主们是真正的人类，只是其身分一直被某些别有心机的工会领袖所抹黑。艾哈伦死后，他们下令口风紧又忠心的手下杀害各领主。唯一存活着的领主（仍然能保持秘密的）只有木匠拜伦，以及实习法师西莲。这些还活着的领主小心翼翼地在等待，而工会领袖以为所有的领主都被消灭了，因此可以放心地统治深水城。工会领袖统治深水城的时间只有六年，没有多久，他们互相自私的争吵引发了流血事件。从公开口角以及几桩谋杀案开始，很快地演变成短暂但激烈的街上暴动和夜袭。这次的纠纷时常被贤者称为「工会战争」（虽然它并没有持续那么久，也没有正式到可以被称为「战争」的程度），结果只有两名工会领袖活了下来。城市里大部份的优秀人士也都死亡，大量的城市资产随着公会的混乱而被破坏或被掠夺。活下来的工会领袖是造船匠公会的罗哈拉·吉德吉，以及宝石切割师工会的厄连·洛耳。这两个人都是残酷无情的投机者，彼此旗鼓相当，谁也不能打倒对方，他们的私人军队时常在大街上互斗。最后，在双方的家族成员大多数死于争斗后，他们厌倦了流血冲突，同意共同掌有统治权。于是在深水城城堡中设立了两张王座，以后两人还是常常为了些鸡毛蒜皮的小事激烈争吵，使城市沦为一个充满紧张和恐惧的地方。所有的事务，包括任命新的工会领袖以管理那些「无头」公会，都落到这两位「行政官」的身上，这是罗哈拉和厄连的称号。但暴政肆虐，问题其实没有解决多少。

第四时期，领主的归还：

有一天，行政官法庭前来了两个人，他们蒙着面具，穿着像是深水城旧领主的衣饰。没有人知道他们从哪儿来，他们出现在城堡的大厅中，也就是法庭所在，并命令行政官立刻离开这座城。行政官们大笑着拒绝了，蒙面闯入者中比较矮的那位（西莲小姐，艾哈伦未公开的继承人，这座城的第一位领主）立刻用雷和火轰向他们，他们的王座随即碎裂倒下。两名闯入者中较高的那位（拜伦）命令贵族的领袖集合，不然就马上离开这座城，永远不准再回来。法庭内的其他人都听到这件事，消息马上在大接小巷传了开来。贵族们带着保镳不情愿地到来，期望着这次召唤只是个玩笑。拜伦对着他们以及好奇尾随而来的群众说：「这绝不会再发生了。」如果希望深水城能再度恢复和平，他表示，所有人必须支持他和他的领主伙伴，就如同支持旧时的艾哈伦一般。他们两个将会跟从前一样选出其他的领主，也会像从前一样秘密治理，以确保他们的安全。他摘下面具，说：「我是拜伦。我将成为像艾哈伦一样的领主。我要让这座城市在我的治理下再归和平。」深水城的人民随即同意。西莲仍然戴着面具，并下令放逐两位执政官的家族。有人表示抗议，但她举起她轰掉王座的的手之后，反对者就再度沉默。于是，吉德吉和洛耳两族就被流放了。和平再度降临到这座城市，及其港口与人民身上。为了让人不知道谁是领主，拜伦选了几个熟悉的人，指派他们为领主手下的行政官（他们随即被称为「黑袍」，因为他们制服是黑色的）来处理及仲才深水城的一般事务。他给予这些行政官丰富的报酬，并建立官邸供这些无法住在人群中的人居住。他告诉市民，这些公仆差事是件负担，不可拿来作为权威的象征；如果有人不想再服务，或是处事不能尽如人意，他们也不该被指责。而且在行政官之上，还有领主们坐镇在法庭中，修正或驳回行政官的误判。如果任何人对领主及行政官有非份之想，或是想回头使用武力至上的规则，他们就会被毁灭。拜伦鼓励人们，在领主法庭前可以畅所欲言，不用畏惧惩罚，不用怕丢脸，批评领主也没关系，他们会公开回答任何人质疑的问题，也容许相反的意见。任何委屈也都可以来申诉，无论事情多小、申诉者身份有多低微都没关系。刚开始领主法庭前还门可罗雀，但人民逐渐了解到它关心公理的用意。深水城历经了拜伦的时代、西莲的时代、以及他们女儿「蒙面淑女」罗丝汀的时代。罗丝汀与远冬城来的赛尔法·奥罗桑结婚，生下了凯尔本·「黑杖」·奥罗桑。他继任为现在的领主，知道与远古的艾哈伦同样多的秘密。这么多年来，深水城持续成长扩大，在强大而善良的政府保护之下，贸易十分兴盛。但这些年来也不完全和平，就在诸神之战时（深水城是许多神兴起及长眠之地），一只绿龙袭击了胜利荒地（钢盾骑士团推翻领主统治的阴谋之一），但这座城和他的人民存活下来，并与各种纷乱对抗。领主联盟持续提供对宝剑海岸北部，以及周群岛居民的安全保护，深水城就是这个联盟的中心。虽然它的城市大小和贸易量都有限，但世界上还没有哪座城敢跟深水城，这座北地之冠相抗衡。