カルコサは、アンブローズ・ビアスが短編「カルコサの住民」（1886）で初めて持ち込んだ都市である。ビアスはこの地を、かつてそこに住んだ人物が――破壊されたのちに――ようやくそれと気づく、古代の神秘的でほとんど描写されない都市として描いた。
ロバート・W・チェンバーズは1895年の短編集『黄衣の王』でこの概念を大きく広げた。ビアスの名を借りて精緻な舞台へと育て上げたが、最も正確な位置の描写でさえ「ハリ湖のほとり、別の惑星か、あるいは別の宇宙」にとどまる。
この場所はコズミックホラー文学の中心となった。チェンバーズによってハリやハスターといった名が加えられ、のちにH・P・ラヴクラフトとその崇拝者たちが、クトゥルフ神話に属する自らの物語へ取り込んだ。