Он был возведён в рамках городской программы строительства двадцати православных храмов, реализуемой с 2014 года.
В ноябре 2014 года администрацией муниципального образования города Саратова был выделен земельный участок под строительство нового храма. В мае 2015 года, по благословению митрополита Саратовского и Вольского Лонгина, была образована приходская община в честь святых мучеников Адриана и Наталии. Строительство храма началось в октябре 2015 года на средства благотворителей и частные пожертвования. 27 декабря 2015 года был совершен чин основания храма. 28 мая 2016 года состоялось освящение крестов и куполов. 4 января 2017 года был совершен чин положения антиминса, после чего в храме начались регулярные богослужения.
Архитектурный облик храма выполнен в традиционном русском стиле. Здание представляет собой однонефную церковь с колокольней и куполом, украшенную декоративными элементами, характерными для русской православной архитектуры. Фасады окрашены в красный цвет с белыми элементами отделки. Внутреннее убранство храма оформлено в соответствии с православными канонами, включая иконостас и другие элементы церковного интерьера.
С момента открытия храм стал центром духовной жизни для жителей Ленинского района Саратова. В нём регулярно проводятся богослужения, таинства крещения, венчания и исповеди. При храме функционирует воскресная школа для детей и взрослых, а также организуются благотворительные мероприятия и культурные программы.