Situada en el barrio al que da nombre, San Martín podría tratarse de la más antigua de las cinco iglesias con que contó Paredes de Nava —de las cuales cuatro han sobrevivido hasta hoy, con distinto estado de conservación— pues ya en el siglo XIII existen referencias documentales a ella.