В Краснодаре опубликовали подборку старых фотографий десяти зданий Екатеринодара, которые не сохранились до наших дней. Одни постройки снесли, другие разрушили во время войны, и на их месте появились новые объекты.

Одним из самых заметных был Дворец Наказного атамана, открытый в 1894 году рядом с Горсадом. В августе 1942 года его подорвали советские подрывники, не желая отдавать особняк немцам, а после войны восстанавливать не стали. На этом месте построили школу, с 1992 года это лицей на Красноармейской, 2; от дворца остался только фрагмент кирпичной ограды, который реставрировали в 2023 году.

Александровское реальное училище достроили в 1876 году для Кубанской войсковой гимназии, с 1890 года там размещалось само училище. После революции в здании работали военная школа, Адыгейский педагогический техникум и институт иностранных языков, во время Великой Отечественной войны здесь был госпиталь, но позднее здание сожгли. Территорию сначала использовали для цирка-шапито, а в 1961 году открыли здание крайисполкома, которое сегодня занимает администрация края на Красной, 35.

Деревянный Летний театр в Горсаду на более чем 1000 зрителей построили в конце 1880-х годов; здесь выступали известные труппы, балерина Екатерина Гельцер, а в 1910 году прошел концерт Федора Шаляпина. Во время немецкой оккупации Краснодара театр сгорел, восстанавливать его не стали.

Дом купца Кононенко конца 1880-х годов занимали магазины и гимназии, в советское время там работала школа. Особняк снесли в 1980-х при расширении улицы Красной, а в 1984 году на его месте построили 12-этажную гостиницу «Москва» на Красной, 60.

На месте нынешнего отеля «Марриотт» на Красной, 120 стояли театр «Северный» купца Марка Лихацкого на 900 зрителей и кинотеатр «Россия». Театр сожгли в 1943 году отступавшие войска, кинотеатр 1955 года постройки закрылся, а в начале 2000-х его снесли; гостиницу на этом месте начали строить в 2006 году.

Среди других утраченных объектов — Зимний театр 1909 года по проекту Федора Шехтеля, гостиницы «Метрополь», «Европейская» и «Большая Московская», а также старый железнодорожный вокзал, разрушенный в 1943 году. На месте Зимнего театра сейчас Краснодарская филармония, на месте «Метрополя» — банк, на месте «Большой Московской» — отель Hilton Garden, а новый вокзал по проекту Георгия Волошинова открыли в 1952 году.