Небольшой скромный Сорокосвятский храм, расположенный напротив величественного Новоспасского монастыря, уникален не только своим архитектурным обликом, но и тем, что является единственным в столице освященным во имя этих легендарных святых. Сорок севастийских святых очень почитались на Руси за их великий мученический подвиг во время жестоких гонений на христиан в Римской империи.
Каменная церковь святых сорока Севастийских мучеников с приделом во имя святителя Николая Чудотворца на месте деревянной была поставлена в начале сороковых годов XVII века. Что примечательно, ее возвели на несколько лет раньше заново построенного Спасо-Преображенского собора Новоспасского монастыря.