Идея строительства храма возникла в 1994 году. В этот период в Алматы прибыл духовник Троице-Сергиевой лавры архимандрит Наум (Байбородин), который благословил создание храма в честь великомученицы Параскевы Пятницы. После обследования города было определено место для строительства, которое архимандрит Наум счёл единственно подходящим. Однако из-за различных обстоятельств было принято решение о возведении храма меньших размеров. Впоследствии рядом с Пятницким храмом был построен храм во имя благоверного князя Александра Невского, что подтвердило предвидение архимандрита о значимости выбранного места .
Строительство храма началось в 1995 году и завершилось в 1998 году. 10 ноября 1996 года в цокольной части здания было совершено первое богослужение с крестным ходом. В день престольного праздника, 10 ноября 1998 года, архиепископом Алма-Атинским и Семипалатинским Алексием было совершено освящение престола и храма .
Архитектурно храм представляет собой двухэтажное здание прямоугольной формы размерами 20 на 10 метров и высотой 15 метров. Цокольная часть выполнена из фундамента и блоков, верхняя часть — из кирпича с монолитными железобетонными сейсмическими поясами. Алтарь имеет полукруглую форму. В цокольной части расположены воскресная школа, кочегарка и художественная мастерская. На территории храма находятся хозяйственные постройки, столовая и комната отдыха .
В 2015 году были возведены колокольня и здание трапезной, что способствовало расширению инфраструктуры прихода. 5 декабря 2021 года рядом с Пятницким храмом был освящён храм во имя благоверного князя Александра Невского, что стало значимым событием в жизни православной общины города .