Городская усадьба Гагариных – значительный памятник архитектуры XVIII–XIX веков. В 1716 году владение «у Петровских ворот» с каменным главным домом (на сохранившихся в кладке кирпичах – клеймо 1690–1710-х годов) принадлежало князю Богдану Ивановичу Гагарину. С этого момента начинается отсчет владения усадьбой представителями рода Гагариных. В 1786–1790 годах в ней, по проекту архитектора М.Ф.Казакова, был выстроен дворец в духе классицизма, включивший ранние каменные постройки. Главный фасад трехэтажного здания с протяженными боковыми двухэтажными крыльями украсил двенадцатиколонный портик. Второй этаж дома был отведен под анфиладу роскошных парадных комнат с овальным залом посередине. С левой стороны здания, по Страстному бульвару, находился полуциркульный корпус манежа и конного двора с флигелями по сторонам.

С 1802 года в доме Гагариных располагался Английский клуб. Здесь проходили званые обеды, устраивались карточные игры. Именно здесь, в 1806 году, состоялся торжественный обед в честь князя Багратиона, который Лев Толстой описывал в романе "Война и мир". Этот обед был манифестацией московского дворянства против кутузовской стратегии в отношении Наполеона, и поддержка суворовских планов, воплощенных в действиях Багратиона при Аустерлице и Шенграбене. Однако во время Отечественной войны 1812 года клуб был закрыт. На здание перекинулся пожар, и, по воспоминаниям Анри-Мари Бейль, более известного под его творческим псевдонимом - Стендаль, французский Интендантский штаб так и не смог расположиться в доме, хотя собирался это сделать. Впрочем, офицеры немного пограбили винный погреб, содержимое которого огонь пощадил. Стендаль писал, что в Париже нет ни одного клуба, который мог бы сравниться с московским.

В 1820 году по проекту архитектора О.И.Бове отстраивают заново корпус манежа и левое крыло здания. Правое же крыло и центральная часть еще долго остаются нежилыми. С 1828 года Гагарины больше не владеют усадьбой. Городские власти решают разместить здесь больницу – Ново-Екатерининскую, преемницу Екатерининской, основанной в 1775 году.

Приспособление городской усадьбы под медицинское учреждение шло в 1830–1835 годах так же по проекту О.И.Бове , который он разработал еще в 1825 году. Изменилась планировка главного корпуса – со стороны двора появились трехэтажные ротонды-ретирады. В центральном объеме здания была устроена главная трехмаршевая лестница, ведущая на второй этаж из парадного вестибюля. Две симметрично расположенные лестницы соединяли все три этажа с входами в здание со стороны двора. На втором этаже, в бывшем овальном зале после перестройки разместилась домовая церковь Св. Екатерины.

Архитектурный декор фасадов здания изменился согласно стилевым предпочтениям эпохи. Всю часть строения циркумференции О.И.Бове отделил от бульвара металлической оградой на белокаменном цоколе.

Капитальный ремонт здания осуществлялся в 1920 годах, а в 1954–1957 годах были проведены реставрационные работы в вестибюле и домовой церкви. Со временем состояние исторических фасадов и интерьеров стало неудовлетворительным: в частности, белокаменный фасадный декор частично оказался утрачен или закрашен масляной краской; настенная живопись скрыта под поздними покрасками или отделкой; художественный паркет покрыт линолеумом; утрачены пролеты чугунных лестниц.

В ходе работ 2013–2015 годов после вычинки кирпичной кладки фасадных стен и проемов была выполнена реставрация белокаменных колонн портика, венчающего карниза центральной части здания, подоконников, междуэтажных карнизов, эдикул дворового фасада, цоколя. Установлены новые столярные оконные и дверные заполнения, слуховые окна, световые фонари, выполненные по сохранившимся образцам и аналогам. Осуществлена реставрация лепного декора антаблемента портика главного фасада с воссозданием из гипса герба Российской Империи. Отреставрировано каменное крыльцо центрального входа. Выполнены заново каменные крыльца и площадки входов в здание со стороны двора и курдонера. Установлены металлические козырьки над входами. На кровле воссоздана главка с барабаном домовой церкви. Отреставрирован белокаменный цоколь и пилоны ворот ограды по Страстному бульвару.

В ходе реставрационных работ на первом и втором этажах здания под штукатуркой были найдены фрагменты первоначального фасада – белокаменный декор, скрытый во время реконструкции времен О.И.Бове. Все элементы из белого камня отреставрированы с воссозданием утрат и включены в новый интерьер здания.

По имеющемуся фрагменту чугунной ступени был воссоздан облик парадной лестницы и лестниц центрального объема. Проведена реставрация лестниц конца XIX века из песчаника. В помещениях второго этажа восстановлены и воссозданы настенные и потолочные росписи, художественный паркет, лепной и штукатурный декор. Установлены двери по сохранившимся образцам и аналогам. Интерьерам возвращено историческое колористическое решение.

Усадьба в 2015 году стала лауреатом конкурса "Московская реставрация" в номинациях "За лучшую организацию ремонтно-реставрационных работ" и "За лучший проект реставрации".

С 2015 года здание бывшей Ново-Екатерининской больницы входит в комплекс Московского парламентского центра. Здесь проходят торжественные церемонии вручения городских наград, официальные встречи, художественные выставки и другие мероприятия, организуемые Московской городской Думой.