Церковь построена в 1906 году, архитектор С.У. Соловьев, при Третьяковской богадельне-приюте для неизлечимо больных. Внутренняя отделка была закончена к 15 ноября 1905 года. Освящена во имя святого Павла Латрского 15 декабря 1906 года в день именин Павла Михайловича Третьякова.

Больница была построена на деньги московских купцов на земле, принадлежавшей Московскому купеческому обществу. Лечение здесь было бесплатным для "любых категорий граждан" и оплачивалось за счет московского купечества. Здание Третьяковской богадельни-приюта для слабоумных непоправимо испорчено. Средства на его строительство и содержание оставил П.М.Третьяков. Поводом к этому явилось печальное событие – сын его Михаил, оказался душевнобольным.

Приблизительно в 1964 году церковь утрачена. Церковь представляла собой особую пристройку с восточной стороны здания богадельни. В 1970-х годах эта пристройка полностью разрушена, на ее месте большой новый корпус. Здание богадельни сохранилось.