Самая первая в Калуге церковь Спаса за Верхом была построена в первой трети XVII века и выглядела иначе, нежели сейчас, так как была деревянной. Находилась она на территории Калужской крепости. А в 1685 году деревянная церковь с таким же названием появилась ближе к берегу Оки: считается, что её перенесли сюда из крепости.
Спустя 15 лет произошла ещё одна значительная перемена: вместо деревянного было возведено белокаменное здание церкви кубической формы, с пятью куполами, с керамическими наличниками, а ещё через 70 лет появилась и колокольня. После этого церковь была открыта для прихожан на протяжении двух веков, а в 1930-х даже стала одним из главных храмов города, пока новые власти Калуги не решили использовать её здание для других нужд. В церкви на несколько десятилетий разместились склады и типография. В 1993 году в храме начались реставрационные работы. Сюда стоит заглянуть, чтобы увидеть печь с изразцами XVIII века и иконостас того же периода.