La Ville de R'Lyeh est une ville fictive créée par l'auteur d'horreur cosmique H.P. Lovecraft et apparaissant dans sa nouvelle "L'appel de Cthulhu" (1928). R'lyeh est une ville engloutie dans le Pacifique Sud et la prison de l'entité appelée Cthulhu. La ville et l'entité sont parodiées dans la saga des supérhéros.
Il est considéré comme un lieu saint par les adeptes du Cult of Cthulhu et des les gothiques. Il apparaît dans la saga Superheroes comme une dimension alternative accessible via un portail dans le golfe du Mexique. La dimension est pleine de monstres et est la maison de l'ancienne divinité, Cthulhu. Eric Cartman a banni ses amis ici, mais Bradley Biggle les a sauvés.
Il est fort probable que la ville de R'Lyeh ait quelque chose à voir avec Kenny McCormick et son immortalité, puisque Kenny (en tant que Mysterion) a dit : "J'ai l'impression d'être déjà venu ici." Notamment, Kenny a pu s'échapper de cet endroit en se suicidant, à la suite de quoi il renaît sur Terre.