Labirynt ten wypełniony jest magicznymi pułapkami, potworami i zapomnianymi skarbami, przyciągając poszukiwaczy przygód z całego Faerûnu i stanowiąc jedno z największych zagrożeń dla miasta.
Historia i władza Najdawniejsze dzieje obszaru dzisiejszego Waterdeep sięgają czasów, gdy region ten był jedynie słabo zaludnionym wybrzeżem Morza Mieczy, okresowo odwiedzanym przez kupców i rybaków. Około 1088 RD (Rachuby Dolin) na tych terenach zaczęły pojawiać się pierwsze sezonowe targowiska, a lokalne plemiona stopniowo osiedlały się na stałe, oczyszczając ziemię pod uprawę i umacniając prowizoryczne osady.
W 882 RD wojownik Nimoar Krwaworęki zjednoczył lokalne plemiona i wzniósł drewnianą fortecę otoczoną palisadą, znaną później jako Fort Nimoara. Ufortyfikowana osada odegrała kluczową rolę w obronie wybrzeża przed piratami i koczowniczymi plemionami, stając się zalążkiem przyszłego miasta.
W 936 RD Nimoar poprowadził pierwszą w pełni zorganizowaną wojnę obronną przeciwko trollom i innym zagrożeniom zamieszkującym północne rubieże. Zwycięstwo to umożliwiło dalszą ekspansję osady i rozwój okolicznych ziem, co przyciągnęło kupców oraz rzemieślników.