Свое начало храм берет ещё в XIII веке. По преданию, именно на том месте, где великий князь Александр Невский в 1240 остановил войско шведов, первоначально была возведена деревянная церковь.
Церковь имеет богатую историю и за долгие годы своего существования пережила немало. Свой облик в камне храм обрел лишь в 1798-1799 годах (предположительно по проекту В.И. и Н.В. Нееловых). В последующем он не раз подвергался реконструкции, и свой окончательный вид принял только в 1875 году.
При советской власти церковь служила складом и сильно пострадала в годы войны.
Восстановили храм спустя почти полвека, в 1995 году. Только благодаря искусности реставраторов жители и гости города могут любоваться этим многое повидавшим архитектурным сооружением.
Храм возведен в классическом стиле с характерными для него чертами: строгостью линий, обращенностью к античному зодчеству, простотой и лаконичностью. В облике Церкви Александра Невского читается гармония и спокойствие.
Внутреннее убранство богато фресками (фрески обновлялись в конце XIX века живописцем Сергеем Арсеньевичем Виноградовым) и старинными образами, среди которых Казанская икона Божьей Матери, икона Александра Невского.