R'lyeh es una ciudad hundida en las profundidades del Océano Pacífico, donde reside el gran Cthulhu. R'lyeh se caracteriza por tener una arquitectura basada en una geometría no euclidiana.
Lovecraft la estableció en la latitud 47º 9' S, longitud 126º 43' O, pero nunca ha sido investigada con éxito. August Derleth usó las coordenadas de latitud 49º 51' S, longitud 128º 34' O. Estas coordenadas sitúan la ciudad a 9500 km de Pohnpei (Ponape), a 10 días de navegación en un barco rápido, una isla real de la zona, que consecuentemente juega una parte importante de los mitos de Cthulhu como el origen de la escritura de Ponape, un texto que describe a Cthulhu.
En los mitos de Cthulhu, la frase litúrgica más utilizada por los adeptos de Cthulhu es "Ph'nglui mglw'nafh Cthulhu R'lyeh wgah'nagl fhtagn!"
