Спасский собор был построен в Елабуге в 1808-1816 годах. В 1855-1864 годах церковь была перестроена, приделы посвящены в честь чудотворной иконы Божией Матери «Всех скорбящих Радость» и во имя Михаила Архангела.
В росписи собора участвовали художники-академисты, среди которых был и В.П. Верещагин. К 1864 году была построена новая колокольня, которая соединена с трапезной. Сейчас храм является действующим.