В 1776 году, по указу императрицы Екатерины II, в Москве была основана Екатерининская больница, предназначенная для лечения малоимущих слоёв населения. Сразу после открытия больницы была освящена первая больничная деревянная домовая церковь во имя иконы Божией Матери «Всех скорбящих Радость».
В конце XIX века, в период между 1896 и 1899 годами, на месте обветшавшей деревянной церкви была возведена новая каменная церковь. Строительство было приурочено к восшествию на престол и бракосочетанию императора Николая II.
Архитектурно храм представляет собой образец церковного зодчества конца XIX века. Здание выполнено в традиционном русском стиле с элементами, характерными для того периода. Основной объём храма увенчан шатром, что придаёт сооружению величественный и торжественный вид. Фасады украшены декоративными элементами, типичными для русской церковной архитектуры того времени.
В советский период храм, вероятно, был закрыт, как и многие другие религиозные учреждения. Однако точные сведения о его судьбе в этот период отсутствуют. В настоящее время храм продолжает функционировать, являясь неотъемлемой частью комплекса Московского областного научно-исследовательского клинического института (МОНИКИ). Он служит местом духовного утешения для пациентов и персонала больницы, а также для прихожан из близлежащих районов.