В 1613 году в Туксе была построена деревянная церковь во имя Вознесения Господня.В 1766 году на её месте была возведена новая деревянная церковь, которая прослужила до начала XX века.
В начале XX века, в связи с ветхостью старой церкви и увеличением числа прихожан, было принято решение о строительстве нового каменного храма. Строительство началось в 1907 году и завершилось в 1910 году. Новый храм был построен в стиле русско-византийской архитектуры, с пятью куполами и высокой колокольней. Внутреннее убранство храма отличалось богатым декором и росписями.
После Октябрьской революции 1917 года храм продолжал функционировать, однако в 1930-х годах, в период антирелигиозной политики Советского Союза, он был закрыт. Здание использовалось под различные хозяйственные нужды, что привело к его постепенному разрушению. В 1960-х годах колокольня была разобрана, а само здание пришло в запустение.
В 1990-х годах, с началом процесса возвращения религиозных свобод, местные жители выступили с инициативой восстановления храма. В 2000 году здание было передано Русской Православной Церкви, и начались реставрационные работы. Были восстановлены купола, проведены внутренние отделочные работы, воссозданы утраченные элементы декора. В 2005 году храм вновь открыл свои двери для прихожан.
