Su situación en un cerro amurallado, que quedaba aislado al subir la marea, hizo de Cimadevilla una plaza fuerte de cierta importancia, hasta su destrucción durante la guerra entre Enrique III, futuro primer Príncipe de Asturias y su tío Alfonso Enríquez, Conde de Noreña y Gijón.