Храм в честь святого благоверного князя Александра Невского в Луганске был заложен в 2000 году. Община храма была официально зарегистрирована 7 февраля 2000 года. Первые богослужения проводились во временном помещении - специально оборудованном вагончике. Строительство каменного храма велось с 2000 по 2003 год по проекту архитектора Анатолия Бондарева.
Храм представляет собой двухъярусное сооружение с шестью куполами, четыре из которых оборудованы звонницами. Общая площадь храмового комплекса составляет 306 квадратных метров. Архитектурный стиль сочетает традиционные элементы православного зодчества с современными строительными решениями. Нижний ярус здания занимает храм в честь святой блаженной Матроны Московской.
В 2013 году состоялось освящение нижнего храма. В этот же период в храм была передана икона блаженной Матроны Московской с частицей мощей, которая стала одной из главных святынь. В 2023 году в храм доставили частицу мощей святого князя Александра Невского для помещения в храмовую икону.
Храм расположен на территории Университетского парка Луганского государственного университета имени Владимира Даля. При храме действует духовно-просветительский центр, осуществляющий работу со студентами и преподавателями университета. В ноябре 2024 года при храме было образовано сестричество милосердия, занимающееся благотворительной деятельностью.