Храм во имя святителя Луки (Войно-Ясенецкого) при Краевой клинической больнице в Барнауле был учрежден 25 июня 2013 года по благословению правящего архиерея. Инициатива создания храма принадлежала медицинскому сообществу больницы. Исторически это связано с тем, что святитель Лука, в миру Валентин Феликсович Войно-Ясенецкий, являлся не только архиереем Русской Православной Церкви, но и выдающимся хирургом, что делает его особо почитаемым среди медицинских работников.
31 мая 1923 года святитель Лука был тайно хиротонисан во епископа Барнаульского в условиях гонений на Церковь. Хотя его прибытие на кафедру не состоялось по политическим причинам, этот факт имеет значение для истории храма. Архивные документы, связанные с назначением святителя Луки на Барнаульскую кафедру, предположительно находятся в Томске.
До официального учреждения прихода с 2008 года на территории больницы действовала молитвенная комната. В 2013 году было принято решение о создании полноценного храма. Учредителями выступили врачи, старшие медицинские сестры и сотрудники информационного отдела больницы. С момента основания приход осуществляет духовное окормление пациентов и медицинского персонала.
Храм посвящен святителю Луке Крымскому, который в советский период совмещал архиерейское служение с медицинской практикой. В 1946 году он был удостоен Сталинской премии первой степени за научные работы по гнойной хирургии. Канонизирован Русской Православной Церковью в 2000 году в лике священноисповедников.
Планируется строительство отдельного храмового здания на территории больницы. В настоящее время богослужения совершаются в приспособленном помещении. Приход ведет просветительскую работу среди медицинских работников и пациентов, сохраняя память о святителе Луке как о враче и архиерее.