La primera mención histórica de la población, en el que aparece simplemente como Calzada, es un diploma de Alfonso VIII fechado en 1176.

[1]​ Aunque el templo actual está fechado en 1758, se evidencian restos de una estructura anterior.

Del periodo anterior al templo actual provendrían un arco de medio punto y otro apuntado a ambos lados del altar mayor y ciertos restos de pinturas, de estilo renacentista en las vigas del bajocoro, con representaciones evangélicas y heráldicas.

En este retablo el Apóstol se presenta con tez e indumentaria morunas.

En él destacan sus coloristas pinturas sobre tabla del siglo XVI.