Кикины палаты получили свое название по имени своего первого владельца- Александра Васильевича Кикина. Кикин был денщиком царя Петра I в Азовском походе, затем вместе с царем учился корабельному делу в Амстердаме, в 1708 году стал первым начальником Петербургского Адмиралтейства. Наряду с Лефортом, Меншиковым, Головкиным, Кантемиром, Шереметевым, Апраксиным и Брюсов Кикин входил в число ближайших сподвижников Петра I. Место выбранное Александром Кикиным для строительства дома получила название «Русская слободка». Здесь на Шпалерной улице поселился цесаревич Алексей Петрович, Левенвольд, придворные цесаревича.
Проект первого здания для Кикина выполнил знаменитый архитектор Доменико Трезини. В 1714 году к строительству подключился немецкий архитектор Андреас Шлютер. Однако отпразновать окончание строительства было не суждено. В марте 1718 года Кикин был казнен по приказу Петра I за содействие в побеге царевича Алексея за границу. Недостроенное здание вместе с имуществом было конфисковано в казну, а в Палатах разместилась личная библиотека Петра I, мюнц-кабинет и петровская Кунсткамера — коллекция привезенных из-за границы редких этнографических экспонатов. Самым известным экспонатом была свинья с человеческим лицом, обросшим щетиной. Кусткамера и библиотека находились в здании до 1726 года.
Некоторое время в доме Кикина стоял Кирасиров Минихов полк, поэтому можно встретить название «дом Миниха». В 1730 году по приказу Анны Иоанновны дом занял полк Конной гвардии. Примерно в 1721-1722 г.г. под руководством архитектора Растрелли над боковыми крыльями началась надстройка 2-ого этажа дома. При строительстве использовались элементы «петровского барокко», например сложные фигурные наличники. В период 1718-1727 г.г. года Кикины Палаты были приспособлены под полковой лазарет и военную канцелярию полка, поскольку рядом строились казармы для полка Конной гвардии. Большой же зал Кикиных Палат стали использовать как полковую церковь. Для этих целей Растрелли в средней части здания устроил небольшую колокольню с крестом и куполом! Устройство архитектором купола над колокольней дало название дому как «круглый»!
В 1743 году, в присутствии Елизаветы Петровны, в верхнем этаже дома была освящена церковь во имя Благовещенья Божией Матери. В период царствования Елизаветы Петровны этот район вокруг «дома Миниха» окончательно сформировался как слобода полков лейб-гвардии, и примыкавших сюда 107 рейторскими избами и светлицами. Прекратила существование слобода после выхода распоряжения Павла I в 1800 году о распродаже слободы Конного полка в частные руки. Большую часть приобрело артиллерийское ведомство (Аракчеевские казармы). Круглый же дом стал канцелярией гарнизонного батальона, а затем перешел к Офицерской кавалерийской школе.
Здание меняло облик в 1829-1830 г.г. при его перестройке архитектором Александром Егоровичем Штаубертом. Но свой нынешний вид здание приобрело в 1874 году, когда со стороны Невы были пристроены симметричные лестничные помещения, надстройка Растрелли разобрана, а пилястры демонтированы.. Во время блокады Ленинграда Кикины Палаты горели из-за артиллерийских обстрелов, были повреждены в разных местах кирпичная кладка и штукатурка. В период 1952-1956 г.г. воссозданием разрушенного здания занималась архитектор Ирина Николаевна Бенуа. Среди восстановительных работ были: воссоздание разрушенных пилястров на фасаде, возведение фронотонов над боковыми ризолитами, разбор позднейших пристроек и многочисленные штукатурные работы.. Сейчас в здании располагается музыкальный лицей.