La iglesia de San Martín de Frómista, situada en el Camino de Santiago, fue construida en la segunda mitad del siglo XI por orden de doña Mayor de Castilla, como parte de un Monasterio de San Martín, hoy desaparecido. Las primeras noticias en las que se hace referencia a esta iglesia datan del año 1066, en el que ya se había iniciado su construcción. Su estilo se relaciona con el románico de la zona de Palencia, así como con la Catedral de Jaca, alguno de cuyos canteros pudo trabajar en su edificación.