Небольшая одноглавая церковь Одигитрии была построена вплотную к северной стене в последнем десятилетии XVII века в стиле «нарышкинского» барокко. Подклет несколько шире основного объема церкви и поэтому имеет балкон, огражденный решеткой. Фасады были раскрашены трехцветными ромбами, зеленого, красного и коричневого цветов. Настенная живопись была восстановлена при реставрации, правда несколько в других цветах. Церковь, в отличие от других храмов Кремля, была первоначально покрыта четырехскатной кровлей.