Согласно преданию, первый православный приход в Арске был основан во второй половине XVI века, после присоединения Казанского ханства к Русскому государству. Первоначально на этом месте была построена деревянная церковь, которая, по некоторым данным, являлась первой в уезде. В 1700 году сильный пожар уничтожил этот храм. В 1706 году в документах митрополита Тихона упоминается новая деревянная церковь Богоявления Господня, возведенная на новом месте, примерно в 40 саженях от прежнего. Этот храм просуществовал до 1748 года, когда на его месте была построена третья по счету деревянная церковь, более просторная и вместительная.
В период с 1869 по 1873 годы в Арске была возведена каменная Богоявленская церковь. В 1894 году внутреннее убранство храма было украшено росписями, выполненными художником С. Д. Эрьзя. Архитектурно здание представляло собой образец ранней эклектики, сочетая элементы различных стилей. В начале XX века при храме функционировали церковно-приходская школа и богадельня.
В конце 1920-х — начале 1930-х годов, в период антирелигиозной политики советского государства, храм был закрыт. Купола и колокольня были демонтированы, а здание использовалось для хозяйственных нужд, в том числе в качестве склада горюче-смазочных материалов.
В последующие десятилетия здание храма подверглось значительным изменениям и частичным разрушениям. Несмотря на это, основные конструктивные элементы сохранились, что позволило в дальнейшем приступить к его восстановлению.
В настоящее время храм Богоявления Господня в Арске является действующим и продолжает служить духовным центром для местных жителей. Восстановительные работы позволили вернуть зданию его исторический облик и возобновить богослужения. Храм включен в список памятников культовой архитектуры и охраняется государством как объект культурного наследия.
