Повесть «Две тысячи лет под водой» была впервые напечатана в №№ 239–247 журнала Sciences et Voyages (27 марта — 22 мая 1924 г.) и переведена по этому изданию. Публиковалась также под названием «Обитатели великой бездны» (1925). В несколько расширенном и измененном виде выдержала под названием «Город мрака» пять книжных изданий в 1926–2011 гг.
На обложке использован рисунок М. Туссена к обложке первого книжного издания 1926 г.