La villa de Muros fue declarada Conjunto Histórico en 1970. Fundada por el rey Sancho IV en el siglo XIII (1286), pasó a depender de la Sede Compostelana en 1299 por concesión de Fernando IV. Estos hechos están recogidos en la Carta de Privilegio de Felipe II (1571), conservada en el archivo histórico del ayuntamiento.

Se cree que el asentamiento primitivo ocupaba el mismo lugar que el actual, por motivos defensivos frente a la piratería. En 1520, la villa fue rodeada por una muralla de piedra de hasta siete metros de altura, que dividía la población en los barrios de A Cerca y A Xesta.

En 1452, el rey Juan II de Castilla reconoció al puerto de Muros como uno de los más importantes de Galicia. En 1543 se libró la Batalla de Muros, donde la Armada Española, al mando de Álvaro de Bazán, derrotó a la flota francesa.

En 1905, el naufragio del buque Cardenal Cisneros otorgó a la villa el título de “Muy Humanitaria” por el rescate de más de 500 marineros. Su arquitectura tradicional, con soportales de piedra y galerías de madera, define la identidad marinera que aún distingue a Muros.