Александровская больница была основана в 1842 году по указу императора Николая I как учреждение для оказания медицинской помощи рабочему классу. Первоначально больница располагалась в различных зданиях города. В 1866 году, после значительных преобразований и расширения, больница была официально открыта в присутствии императора Александра II. В честь этого события учреждение получило название Александровская больница в память 19 февраля 1861 года — даты подписания Манифеста об отмене крепостного права.
При больнице была устроена домовая церковь во имя святого благоверного великого князя Александра Невского. Храм был построен в 1865–1866 годах и освящен 10 сентября 1866 года в присутствии императора Александра II.
В советский период, после революции, храм был закрыт, а его помещение использовалось для иных нужд. В 1985 году Александровская больница переехала в новый комплекс зданий на проспекте Солидарности. В 1992 году больнице было возвращено её историческое название.
22 ноября 1997 года в административном корпусе нового комплекса больницы был освящен домовый храм во имя Святой Троицы. Этот храм продолжил традицию духовного окормления пациентов и персонала больницы.
