Храм во имя священномученика Аркадия Екатеринбургского был возведен на территории Нижнеисетского кладбища в рамках комплекса ритуальных услуг «Габбро». Строительство осуществлено на средства Михаила Ивановича Ремеза. Церковь построена в традиционном русском стиле из дерева, представляет собой восьмерик на четверике с пятиглавием и кирпичной оградой. Храм имеет два придела: главный придел освящен 4 сентября 2010 года в честь священномученика Аркадия, второй придел — 25 февраля 2017 года в честь Архистратига Божия Михаила.
Священномученик Аркадий (в миру Александр Павлович Ершов) родился 28 августа 1878 года в Кунгуре Пермской губернии. Окончил Пермскую духовную семинарию (1901), учился в Варшавском и Петербургском университетах. Рукоположен в сан священника в 1902 году. С 1915 по 1917 годы служил полковым священником в 75-м стрелковом полку. 22 марта 1924 года пострижен в монашество, 30 марта хиротонисан во епископа Кунгурского. С 28 июля 1924 года временно управлял Екатеринбургской епархией, с ноября 1931 года утвержден как правящий архиерей Свердловской и Ирбитской епархии.
После ареста 29 сентября 1935 года архиепископ Аркадий был этапирован в Сибирь. 28 октября 1937 года приговорен к расстрелу по обвинению в контрреволюционной деятельности. Казнь совершена 3 ноября 1937 года в исправительно-трудовом лагере под Кемерово. Канонизирован в 2000 году как священномученик на Юбилейном Архиерейском Соборе Русской Православной Церкви.
3 ноября 2014 года при храме открыт музей, посвященный священномученику Аркадию. В экспозиции представлены материалы о его жизни, епископском служении и мученической кончине. При храме действует воскресная школа для взрослых с изучением Священного Писания, организованы детские занятия и паломническая деятельность.