КЭС работал над рассказом во второй половине 1934 года и завершил его к 5 февраля; сюжет был вдохновлен сном, который приснился КЭС в детстве. Изначально рассказ назывался «Облачный народ» («The Cloud-People»), затем «Облачные сущности» («The Cloud-Things») и «Облака» («The Clouds»), пока не получил свое окончательное название. Райт отказался его публиковать (минимум дважды и несмотря на то, что КЭС добавил туда некое подобие «сюжета», которого Райту опять недоставало), и в итоге «Первозданный град» появился в The Fantasy Fan в ноябре 1934 года вместе с автобиографией КЭС, двумя его стихотворениями и воспоминанием об опыте, который в свое время вдохновил его на рассказ «Охотники из Запределья» (см. Смит К. Э. Вино из Атлантиды. Фантазии, кошмары и миражи), – весь номер был посвящен Кларку Эштону Смиту, хотя туда вошли не только его работы.

«Первозданный град» КЭС в итоге продал Ф. Орлину Тремейну (1899–1956), который, в свое время сменив Гарри Бейтса на посту редактора Astounding Stories, успел оттуда уйти в 1938 году; Тремейн редактировал также Comet Stories, где сокращенная версия рассказа и появилась в декабре 1940 года, причем редактор или корректор журнала местами внес в текст довольно неожиданные поправки. Впоследствии, готовя рассказ для сборника «„Genius loci“ и другие истории» («Genius Loci and Other Tales», Arkham House, 1948), КЭС предпочел версию Comet Stories; в The Collected Fantasies of Clark Ashton Smith вошел сплав двух редакций, в котором сохранены сильные стороны обеих, и перевод осуществлялся по этой комбинированной версии.