El Castillo del Rey cierra la muralla de la vila. Se considera que el primer castillo en ese lugar debió edificarse durante la repoblación de Alfonso I de Asturias en la Alta Edad Media. A pesar de ello, sus muros actuales son posteriores, del Siglo XIII en adelante. Fue restaurado en los años 90. Actualmente es un museo.
En la Puebla vieja, además del Castillo, encontramos una Iglesia y los restos de una muralla. En San Vicente de la Barquera, otro de los elementos que destacan son los puentes, el de la Maza, con 28 ojos, fue construido por mandato de los Reyes Católicos en el Siglo XVI y el de Parral en el Siglo XVIII. Todo esto con los majestuosos Picos de Europa, con las cimas nevadas, como paisaje de fondo.