La primera referencia documental de la villa medieval, con el nombre de Portus Sancti Emeterii, es del año 1068, cuando el rey Sancho II concedió el derecho de aprovechamiento de la pesca de varios puertos cantábricos al obispo de Oca (Solórzano, 2011). Transcurrido algo más de un siglo, en 1187, el pequeño núcleo, conocido ya con el nombre de Portus Sancti Anderii del que parece derivar el nombre actual, recibió un Fuero, según el modelo del de Sahagún, de los reyes Alfonso VIII y Leonor, de cuyas arras el puerto formaba parte.