Позади памятника Ленину Памятник Ленину и хулиганы из Google находится здание, украшенное портиком и 12 колоннами. Это творение рук ялтинского архитектора Ираклия Георгиевича Татиева (1917-1974), который приехал в Ялту в 1947 году. Здание было построено в 1955 году для нужд городского комитета КПСС в рамках создания и придания современного вида набережной Ялты. Именно тогда под руководством Татиева была создана просторная Советская площадь, снесён летний кинотеатр и построен на его месте почтамт, а также памятник Ленину. На месте будущего здания горкома КПСС была городская нефтебаза. Под руководством Ираклия Георгиевича были построены в Ялте многие здания, в том числе выставочный центр художников Художники в здании над речкой на фоне Эйфелевой башни и кинотеатр "Сатурн" , в котором ныне размещается кинотеатр "Планета Кино (IMAX)", а также отреставрировано знаменитое "Ласточкино гнездо".

В 1972 году здание горкома КПСС было достроено. Прошли годы, КПСС ушла в небытие и вместо горкома КПСС в здании воцарился Ялтинский горсовет. На фоне других городских советов Крыма он выглядит мятежным из-за двух эпизодов в его жизни.

Первый эпизод датируется 1998 годом. Тогда 28 января 1998 года в Ялту приехала комиссия во главе с Валерием Павловичем Пустовойтенко, бывшего премьер-министом Украины с июля 1997 года по декабрь 1999 года. Даже на фоне царившего беспредела в Крыму после развала Советского Союза Ялта выделялась в худшую сторону. Жители Ялты заявили на встрече с Пустовойтенко: "Городом управляет мафия" . 30 января президент Украины Кучма издает указ об отстранении от должности секретаря горисполкома Александра Колюся и назначении исполняющим обязанности мэра Ялты Владимира Ивановича Марченко. 21 депутат городского совета заперлись в кабинете Колюся и обещали держаться до последнего. Здание горсовета было захвачено спецназом и милицией, которых депутаты не хотели пускать в здание. Мятежных депутатов поддержал Верховный Совет Крыма, считая действия Кучмы антиконституционными, но силы были неравными. Марченко стал сначал и.о., затем победил на выборах. Считается, что он исправил ситуацию в Ялте. Но Марченко был тот еще фрукт.

В июле 1991 года в Ялту переехал жить знаменитый актёр Михаил Иванович Пуговкин (1923 -2008). Смог поменять свою квартиру в Москве актёр только на две комнатёнки в старом доме без удобств. Когда 13 июля 1998 года состоялся юбилейный вечер в честь 75-летия Пуговкина, то в присутствии более чем 1500 пришедших поздравить юбиляра Марченко подарил на сцене юбиляру ордер на трёхкомнатную квартиру. Никакой квартиры Пуговкин не получил, мэрия сотворило фокус — нежилое помещение без окон (в нём раньше были кладовки), в котором размещался "Центр Михаила Пуговкина", переданное под офис еще в сентябре 1996 года, магическим образом стало трёхкомнатной жилой квартирой.

В начале 2014 года здание городского совета попало в сводки новостей уже при другом секретаре Ялтинского городскогo совета ( мэре Ялты) Илаше Сергее Федоровиче. Во время Евромайдана в Ялте не придумали ничего более лучшего как заварить металлическими решетками изнутри все двери центрального входа. Произошло это 26 января 2014 года и только 24 февраля 2014 года после отставки Илаша решетки были сняты.

А так выглядит здание с тыльной части, если подойти к нему по улице Киевской со стороны автовокзала.