R’lyeh is a megalithic city sunk deep in the Pacific, described in non-Euclidean architecture where geometry goes wrong. Within it Cthulhu waits, dead and not dead, for the day the stars come right.
The line "in his house at R’lyeh dead Cthulhu waits dreaming" is among the most quoted in the entire Mythos.