Se debió construir a partir del año 1187, fecha de la concesión del fuero a la villa por Alfonso VIII, y la consecuente repoblación y auge marítimo alcanzado por la misma.