Тема романа «Содом и Гоморра» и его сюжет выросли из романа предыдущего — «У Германтов», оказавшись тесно с ними связанными. Это тема моральной деградации светского общества, сфокусированная в образе барона де Шарлю. Но определенные сюжетные нити тянутся к «Содому и Гоморре» и от книги «Под сенью девушек в цвету»: это тема любви и перипетии взаимоотношений героя с Альбертиной.

Сначала Пруст написал небольшой фрагмент, озаглавив его «Содом и Гоморра» и включив во второй том первого издания романа «У Германтов» как его завершающую часть. Этот том вышел в 1921 году. В современных научных изданиях эта часть называется обычно «Содом и Гоморра I» и включается в состав одноименного романа, собственно «Содома и Гоморры» или «Содома и Гоморры II» научных изданий.

Отдельные его фрагменты печатались в ряде парижских журналов в ноябре 1921 года, в апреле и мае 1922 года. Сам роман вышел в издательстве «Нувель Ревю Франсез» во второй половине 1922 года в трех небольших томах.