亚山三大监牢，救赎之渊最为巨大，格古拉最为坚固，而深海大监狱历史则最为悠久。
根据纳迦有文字历史记载以来，深海大监狱便开始出现于各类传说和文献上，并且不光是纳迦族，就连其他的海洋种族和沿海种族过去都流传着，流传着一座耸立于翡翠洋最深的特科里纳亚大海沟中的管形监牢的传说……[]
作为一座历史极其悠久，甚至悠久到比亚山大多数族长的历史都要长的深海大监狱，它的神秘性相对于其他两座监狱，并没有那么巨大，毕竟漫长的时间能够让世人了解很多东西，至少深海大监狱的全貌在亚山算不上一个秘密。
深海大监狱的基础非常诡异，是一根由无数珊瑚从海沟中堆叠而起的巨大无比的圆柱体，这个圆柱体的具体大小很是有人不清楚，但唯一可以确认的是，其大小绝对不会逊色于亚山的任何一座高峰……
当纳迦族最先发现这个巨大的珊瑚柱时，都为其宏伟而惊叹不已，甚至还一度认为这是萨拉莎赐予纳迦一族的圣物，并且供奉了这个珊瑚柱长达百年之久，【珊瑚祭祀】这个称呼就是由此而来，不过某天，一个珊瑚祭祀无意中从珊瑚柱顶部进入到了柱体内部……
那个珊瑚祭祀很快就发现原来柱体是中空的，而且有着大量生物生活过和人工雕琢过的痕迹，于是那位祭祀便将自己的发现通报给了纳迦皇室，于是皇室派出的调查人员很快就来到了珊瑚柱中，开始了持续一个多月的调查……
在这一个多月的调查中，纳迦发现珊瑚柱内部被人为的分割成了许多层，而且他们还在其中许多断层中找到了大量金属制品，其中就有不少类似于刑具的东西，于是纳迦的调查员们便断定这个珊瑚柱应该是某个古老文明用于囚禁犯人的地方，可当这个报告交到纳迦皇帝的面前后，皇帝却犯难了。
皇帝犯难的原因其实也很简单，当时的纳迦社会刚刚确立了奴隶制的神权社会，皇帝的权威并不像现在那么牢靠（虽然现在也不怎么牢靠……），需要用神来为自己的权利正名，所以当时的纳迦社会对于神迹这类东西是十分看重的，假如那时皇帝宣布，这个被无数纳迦供奉了百年的玩意竟然是一个监狱，那掀起的波澜有多大就可想而知了。
不过最后还是一个纳迦有名的神棍给皇帝出了一个主要，那位神棍的办法也很简单，神的事情，就以神的名义来解决，于是乎……纳迦皇室随后便通过神殿宣布了一条“神谕”，说是水之龙要求纳迦族必须把所有的罪人全部关入这个【神之囚牢】中，接着纳迦族便开始花费大量的人力和物力改造珊瑚柱的内部，并在这个改造工程一直持续了上百年。
百年之后，深海大监狱被改造成了分做十九层的巨大囚牢，其中上五层占据的长度最大，之后越是往下，每一层所占据的长度和牢房数量越少，而监牢内部的建筑大多采用深海中的白嵝石建造而成，这种石头不但极为坚硬，还拥有很高的抗魔性，几乎可以说是建造监狱的绝佳材料。
在改造完成后，这座坚不可摧的深海大监狱便成为了纳迦皇室权威和暴力的象征之一，大量重犯被关押于其中，和另外两座囚牢一样，深海大监狱也曾经关押过大量亚山知名的人物，其中最为传奇的就是一位在第四次月蚀战争中被纳迦族俘获的恶魔领主。
得益于深海大监狱的特殊位置，从外部攻破监狱几乎是一个不可能的任务，因为深海大监狱在改造完成后，纳迦皇室便派遣了大量高手坐镇其中，表层海域也被无数士兵团团包围着，而在表层海域之下，纳迦皇室虽然没有派遣什么守卫，但是特科里纳亚大海沟那深邃的黑暗中，潜藏着无数可怕强大的深海恶兽，这些恐怖生物就是监狱的外层最好的守卫，也就是说，假如想要攻破深海大监狱，就必须打败那些守卫于监狱上层的狱卒，不然绝无第二题路。
而现在，深海大监狱那已经被扩建成一座海上堡垒的顶层，无数表情戒备的纳迦士兵正训练在堡垒各处，无数挂着不同旗帜的战舰和骑着海兽的士兵正在周围的海域不停游走。甚至就连堡垒上的魔导炮都已经掀开的油布，这个坚不可摧的监牢，此时完全就是一副如临大敌的状态，而且还不时有新的战舰停靠到监狱的港口处……
“狱长，一个天行者而已，至于这样吗？”
在堡垒最高处的一个哨塔上，一位身穿黑色短衫，腰间挂着两把弯刀，头上长着两个银色小角的纳迦望着那些从战舰上下来的玩家，不禁微微皱起了眉头，而在他的身旁，则站在一名披着深蓝色斗篷，穿着纳迦式官服的黑色长衫，满脸狞笑的鲛人，而且这名鲛人的长相和鲨蛟有七分的相似。
“嘿嘿，那个天行者据说可是相当有实力的人，在所有天行者中都能排上第二，仅仅只是比那个什么白天魔差一点，当然……这仅仅只是传言而已，究竟是怎么样，谁知道呢？”
“可我还是觉得上面有点小题大做了，他敢来就来好了，我会让他知道深海大监狱的恐怖的。”
“这些我们就不要去管了，反正上面下命令，我们执行命令，至于有没有必要，完全不在我们的考虑之中。”