Больница была построена в 1849-1851 гг. по проекту епархиального архитектора П.И.Спарро. Расположена она с правой стороны от входа на Гостиный двор. В 1863-1869 гг. больница была расширена, при ней был устроен храм в честь иконы Пресвятой Богородицы Всех Скорбящих Радость. В 1908 г. больница была отремонтирована.