Храм в честь преподобного Павла Коринфского при больнице №25 г. Волгограда был образован как приход в 2002 году по благословению митрополита Волгоградского и Камышинского Германа. Первоначально богослужения совершались в часовне Матроны Московской, расположенной на втором этаже больничного корпуса. Строительство отдельного храмового здания началось в 2004 году, однако процесс затянулся из-за изменений проекта и сложностей с финансированием.
Новый храм был построен и освящен в 2019 году. Здание расположено на территории больничного комплекса, включающего несколько медицинских учреждений: больницу скорой медицинской помощи №25, МНТК «Микрохирургия глаза», госпиталь ветеранов войн, областной онкологический диспансер и детскую областную больницу. Храм является единственным в России, освященным в честь преподобного Павла врача.
Преподобный Павел Коринфский, в честь которого назван храм, жил в Коринфе и принял монашеский постриг в юности. Согласно житию, он получил от Бога дар исцеления после того, как выдержал испытание ложным обвинением в нарушении иноческого обета. В храме находятся 16 икон, большинство из которых посвящены врачам и целителям, канонизированным Православной Церковью.
Архитектурное решение храма соответствует традициям православного зодчества. Богослужения совершаются по воскресным и праздничным дням. При храме осуществляется духовное окормление пациентов пяти медицинских учреждений, входящих в больничный комплекс.