Участок дома №58 на 1-й линии Васильевского острова в XVIII веке представлял из себя два отдельных участка, принадлежавших разным частным хозяевам. В 1792-1793 годах ими завладел И. В. Кусов, для которого по проекту Л. Руски здесь было построено общее двухэтажное здание.
В 1828 году Попечительский совет Ведомства императрицы Марии приобрёл этот дом для размещения здесь больницы. Архитектором Д. Квадри здание для нужд больницы перестраивалось, но сохранило свой внешний облик. В средней части второго этажа была создана церковь Святой Марии-Магдалины, чьим именем была названа и больница. Северный дворовой флигель был переделан в жилой корпус.
С западной стороны участка в 1834-1836 годах по проекту П. С. Плавова была построена двухэтажная покойницкая (2-я линия ВО, 47). В 1840-1841 годах им же вдоль Магдалинского переулка был построен трёхэтажный конторский корпус. В 1859 году вдоль северной границы западного двора были построены прачечная и сушильня, в 1878 году - каменный корпус с южной стороны. К 1896 году в юго-западном углу участка по проекту А. Д. Шиллинга построен новый корпус с палатами на 20 больных. В начале XX века к прачечной была пристроена котельная, фасад которой вышел на 2-ю линию. В 1950-х годах на территории западного двора был устроен сквер с фонтаном.
В 1924 году больнице было дано имя Веры Слуцкой, с 1973 года она носила имя Н. К. Крупской. В 1993 году больнице возвращено прежнее название.
