Galiçya’nın tarihi, antik çağlardan günümüze uzanan zengin bir geçmişe sahiptir. Bölge, tarih öncesi dönemlerde Kelt kabilelerinin ve yerli halkların yaşam alanı olarak bilinirdi ve bu döneme ait arkeolojik kalıntılar günümüzde hâlâ görülebilir.

M.Ö. 2. yüzyılda Roma İmparatorluğu’nun genişlemesi ile bölgeye Roma etkisi girmiş, yollar, köprüler ve şehirleşme alanları inşa edilmiştir. Orta Çağ’da Galiçya, yerel krallıklar ve feodal yapılar altında gelişmiş, Hristiyanlık kültürü bölgede yayılmıştır.

  1. ve 10. yüzyıllarda Viking akınları, deniz yolları ve kıyı bölgeleri üzerinde etkili olmuştur.