Построены в конце XVII века по указу Петра I для проживания братии монастыря. В состав постройки вошли бывшие усадебные дома бояр Нарышкиных, в честь которых палаты и получили своё название. Долгое время являлось одним из самых длинных зданий Москвы.