R'lyeh ist eine versunkene Stadt im Südpazifik, weit von jeder bewohnten Küste. Sie ist Grab und Gefängnis von Cthulhu. Nach den alten Überlieferungen kamen er und das Sternengezücht vor Urzeiten von den Sternen, bauten die Stadt aus grünlichem Stein und gingen mit ihr unter, als die Sterne nicht mehr richtig standen. Seitdem liegt Cthulhu in seinem Haus am höchsten Punkt der Stadt und träumt, bis sie wieder richtig stehen.
Wer R'lyeh gesehen hat, beschreibt Mauern aus riesigen Blöcken, mit Schlick und Tang bedeckt und mit Reliefs von Kraken und geflügelten Drachenwesen. Die Winkel stimmen nicht. Eine Fläche, die schräg aussieht, ist eben, und wer auf einer Treppe nach oben steigt, steht plötzlich vor einer Wand. In den steinernen Häusern schläft das Sternengezücht, Wesen von Cthulhus Art, kleiner als er und doch so hoch wie ein Haus mit mehreren Stockwerken.
Meist liegt die Stadt tief unter Wasser. Nach Seebeben hebt sich manchmal ein Teil davon für einige Tage über die Wellen, und Seeleute, die dort an Land gehen, kehren selten zurück. In solchen Nächten träumen Maler und Dichter in aller Welt von grünen Säulen und einer Stimme unter Wasser, und Kulte an den Küsten werden unruhig. Der NEXUS sammelt deshalb Logbücher von Schiffen, die in der Südsee eine Insel fanden, wo die Karten keine verzeichnen, und achtet auf Häufungen solcher Träume in Paris.