La Iglesia de Nuestra Señora de los Ángeles su construcción se inició en el siglo XIII, prolongándose a lo largo de los siglos siguientes con otros añadidos. Según documentos conservados, el rey Alfonso VIII pidió a su secretario Miguel, en el año 1210, que cuidara de la edificación y mantenimiento de la nueva iglesia de San Vicente de la Barquera, coincidiendo con su fuero.
El grueso principal de la iglesia quedará finalizado en el siglo XIV.