Император Павел I построил больницу, дав обет во время тяжелой болезни создать бесплатную лечебницу для бедных после выздоровления. Чтобы увековечить причину основания Павловской больницы, была отчеканена медаль с изображением Павла I и надписью: «Свобождаясь сам от болезней, о больных помышляет». Первоначально здание было деревянным, но после пожара 1784 года Павел решил построить его заново из камня. Проект разработал В.И. Баженов, однако строительство больницы завершилось в 1802-1807 годах по проекту М. Казакова. Официальной причиной задержки называли нехватку средств, но это совпало с работой Баженова над Царицыно и его последующей отставкой, что могло стать поводом для передачи проекта Казакову.

Здание больницы напоминало трехэтажный дворец с церковью Апостола Павла в центре. Во время строительства смотритель Троянкин присвоил казенные средства, и в 1811 году суд запретил Казакову заниматься государственными проектами. Таким образом, главный корпус больницы стал последним произведением архитектора. В 1830-х годах Павловскую больницу перестроили по проекту Д. Жилярди. Тогда ворота украсили львы, были добавлены флигели для аптеки и прачечной, дополнительные корпуса и фасад в стиле классицизма. В Павловской больнице работали такие известные врачи, как Ф.П. Гааз, Ф.А. Рейн, И.Ф. Эразмус и Е.И. Марциновский. Сегодня она продолжает функционировать под названием 4-й городской клинической больницы. Медицинский центр занимает 30 корпусов разной этажности на территории площадью 13 гектаров.