En el siglo XIV, Calahorra pertenecía al arciprestazgo de Herrera y su iglesia estaba dedicada a Santa María.