Чтобы прославить себя на века, царевна Софья не жалела денег на важные постройки. В ноябре 1682 года в Кремле в большом пожаре сгорели выстроенные царем Феодором деревянные хоромы Петра Алексеевича и царевен, на Успенском соборе сгорела медная кровля. Через три года на месте погоревших построили новые деревянные хоромы для царя Петра и его матери, а для Софьи и других царевен были возведены трехэтажные каменные палаты. В нижнем их этаже была устроена по приказанию Софьи комната, «где сидеть с боярами и слушать всякие дела». Возобновлены были Грановитая, Золотая, Ответная и другие палаты. Но главным памятником правления царевны Софьи в Москве стал Каменный мост через Москву-реку. Правда, его постройка обошлась в такую сумму, что в народ даже пошла поговорка «Дорого, но не дороже Каменного моста».
