С улицы Карла Маркса зарождался Симферополь, правда изначально ее называли дорогой на перекоп. Поэтому неудивительно, что именно здесь был расположен главный пункт дорожного сообщения города.
В 20-е года прошлого века советские власти определили в доме номер 28 по улице Карла Маркса определить «Крымавтогужтрест», который впоследствии переименовали в Крымскую автоконтору.
После войны в Симферополе появилось несколько автовокзалов-киосков на ЖД-вокзале и на площади Куйбышева, но главным оставался тот самый центральный автовокзал, тогда его стали называть горавтостанцией.
Здание автовокзала соответствовало трендам архитектуры начала советской эпохи. Классическое строгое здание с элементами коммунистической атрибутики.
Когда появилась трасса Симферополь-Ялта, было принято решение о создании нового автовокзала на улице Киевской.
Сейчас трудно себе представить, чтобы межгородские автобусы ехали в самый центр, поэтому здание гоавтостанции было утрачено.

Усадьба Арендтов когда-то была памятником местного и национального значения, а сейчас это укор неумелым управленцам. Дом 25 по улице Карла Маркса построенный еще в 19 веке пережил революцию, две мировые войны и госпереворот, но лихие 90-е оставили его без крыши и теперь в самом центре города стоит не роскошный музей, а дореволюционная заброшка.

История этого здания начинается еще в 1843 году, когда один из участков по главной улице закрепили за лекарем Андреем Федоровичем Арендтом. Он построил дом и прожил здесь большую часть своей жизни.

В восьмидесятые, дом Арендта получил место в списке “Памятников местного и национального значения”.
А в 1998 году здание было решено отреставрировать и открыть там Республиканский крымскотатарский музей искусств.
Строители уже сняли крышу, а финансов не хватило, так и бросили. В 2007 году процесс разрушения был уже необратим.

К утраченной архитектуре Симферополя относиться еще и небольшая церковь при Таврической мужской гимназии. В 1882 году архитектор Оскар Клаузен закончил строительство эклектичной церкви в псевдовизантийском стиле. Впоследствии она получила престол Александра Невского. Гимназисты играли в духовом оркестре и пели в церковном хоре.
В 1910 году здание было разрушено. Сейчас на ее месте находится Гимназия №1 им. И. В. Курчатова.

Относительно недавно исчезло еще одно уникальное сооружение. Гостиница “Астория” начинает свою историю еще во второй половине 19 века. Тогда дом принадлежал купцу С. М. Спиро и служил офисом для газет “Крымский вестник” и “Таврида”.
В 1910 г. здесь был открыт кинотеатр "Ампир". В 30-х годах здесь действовал еврейский клуб, а после войны - ресторан "Астория". С 1935 по 1962 г. здесь жил известный в Крыму ученый, доктор химических наук профессор П.Т. Двойченко. В советский период в здании также находились управление по рыбной промышленности Крыма, мельничный отдел Наркомпрода, управление мельницами по Крыму
Долгое время дом ожидал реконструкции. Предполагалось востановить дом оставив в неизменности его фасад.
Однако, хорошей задумке не суждено было сбыться. Из за политических дрязг владелец дома перепродал права собственности другому, тот третьему. В конце концов владелец где то затерялся. И власти не нашли ничего лучшего, как невосстановленный дом снести.
После сноса на территории, где стояло здание появился сквер республики. Фонтан в виде огромного гранитного земного шара, детские горки, скамейки для отдыхающих.