Un des thèmes récurents des nouvelles de Lovecraft est le fameux mythe de Cthulhu. Pour l'auteur, tous les cultes païens passés et actuels sont fondés sur une seule et unique base constituée de pléthore de dieux anciens venus d'autres mondes: les Grands Anciens.
La tradition lovecraftienne veut que ces dieux, après avoir régné en maitres sur la Terre pendant de nombreux éons, décidèrent de retourner vers leurs mondes d'origine. Cependant, certains choisirent de rester parmi nous et s'endormirent dans des cités inaccessibles des Hommes. Le plus grand d'entre eux, leur contact principal sur Terre est dénommé Cthulhu.
Dans plusieurs de ses nouvelles Lovecraft cite des chants ancestraux:
Ph'nglui mglw'nafh Cthulhu R'lyeh wgah'nagl fhtagn.
(Dans sa demeure de R'lyeh la morte, Cthulhu attend en rêvant.)
Car Cthulhu et les autres Grands Anciens règnent entre autre sur le monde des rêves. La menace de leur réveil est cependant bien réelle et l'humanité vit sans aucune idée de ce danger qui sommeille.
Parfois un des setviteurs des Grands Anciens se manifeste et l'on découvre souvent l'horreur dont ils sont capables. Souvent ceux qui sont témoins de tels agissements en perdent la raison. Certains réussissent à en laisser une trace écrite, sculptée ou dessinée mais tous terminent leurs jours dévorés de songes attroces.
On ne peut pas dresser d'inventaire précis de ce que compte le monde comme créatures et serviteurs liées à ces puissances divines.
Ceci constitue ce que l'on nomme le mythe de Cthulhu, ou simplement le Mythe.