Уэст и Fivio Foreign впервые работали вместе над песней «Off the Grid», выпущенной на альбоме Уэста Donda в 2021 году[3]. Уэст позвонил Fivio Foreign для записи на Мерседес-Бенц Стэдиум в ночь перед мероприятием посвященному Donda[4]. По словам Fivio Foreign, Уэст похвалил куплет, который рэпер записал для песни «Off the Grid», и сказал, что он напоминает ему Jay-Z[5]. Перед выпуском Donda Fivio Foreign сообщил своим поклонникам в Twitter, что Уэст выступит исполнительным продюсером его предстоящего альбома B.I.B.L.E. 5 февраля 2022 года Fivio Foreign написал в Twitter: «Я не буду врать, Йе дал мне гостевой куплет года. В этом куплете он [Уэст] читал как сумасшедший»[6].
Когда Fivio Foreign начинал делать бит для «City of Gods», он использовал сэмпл из трека «New York City» группы The Chainsmokers. Когда он воспроизвёл его Уэсту, тот сказал: «Йоу, я вижу что-то в этой песне» и попросил Fivio прислать бит, чтобы он мог его доделать. Одним из изменений, внесенных Уэстом, стало использование вокальных партий в исполнии Алиши Киз вместо сэмпла. Первоначально Fivio читал «В Нью-Йорке нет короля, нет главного», и когда он исполнил его для Уэста, тот сказал: «Ты должен сказать, что ты король Нью-Йорка». Тогда Fivio предложил ему прочитать «Pop был королем Нью-Йорка, теперь я — главный» (тем самым отдавая дань уважения покойному рэперу Pop Smoke), на что Уэст ответил: «Йоу, так даже лучше!»[7].
Песня посвящена покойному рэперу, другу Fivio Foreign и давнему соавтору TDott Woo, который был застрелен за неделю до выхода песни. В заявлении, опубликованном в связи с выходом песни, Fivio сказал: «TDott. Это мой маленький мальчик. Я никогда не думал, что буду делать что-то подобное без тебя. Ты должен был быть здесь со мной, но ты всегда будешь принцем Города Богов. Твоё имя будет вечно жить со мной. Да здравствует принц TDott»[8].