鉄器時代の家を発展させたガルシアの東にあるen:Palloza

トリアカステーラにある Eirós Cave からは、ネアンデルタール石器物や動物の遺骸が見つかっており、古くから人の居住があったことが判ってる。この海の沿岸周辺には新石器時代頃の巨石記念物が残されており、巨石文明があったことが示されている[1]。

ガリシアの名は古代ローマの属州ガラエキア（現在のスペイン西部とポルトガル北部）から来ている[2]。そのガラエキアの起源はギリシア語の「カライコイ」（Kallaikói、καλλαικoι、ヘロドトスが記述を残す）から来ており、古代にドウロ川（カスティーリャ語でドゥエロ川）以北に住んでいたケルト系の民族を指していた。この地域で話されているガリシア語は俗ラテン語（口語ラテン語）を起源とするロマンス諸語の一つであり、この地でのケルト語はすでに滅んでいる。キリスト教は、ローマ時代末期に様々なルートを辿ってガリシアへ伝来した。

5世紀から6世紀にかけては、スエビ王国（ガリシア王国）の中心地であったが、584年に西ゴート王レオヴィギルドに征服された。この時代に、ガリシア北部ブリトニア（es:Britonia）にブリトン人移民による司教座ができた。このブリトン人たちは、アングロ＝サクソン人のグレートブリテン島侵攻から逃れてやってきた人々である。8世紀にイスラム教徒に征服されたものの、実効支配は及ばないまま739年にアストゥリアス王国のアルフォンソ1世（ガリシア語ではアフォンソ1世、Afonso I）に奪い返された。以降レオン王国の一部となり、カスティーリャ王国に受け継がれた。1065年、フェルナンド1世の死後に領土が分割され、ガリシアは一時的に別の王国となったが、すぐにアルフォンソ6世に統合された。

9世紀から、サンティアゴ・デ・コンポステーラでサンティアゴの聖遺物が発見されサンティアゴ信仰が盛んになり、レコンキスタ運動の中でのキリスト教徒の象徴となった。中世以後、サンティアゴ・デ・コンポステーラへは巡礼路を巡ってヨーロッパ中からキリスト教徒が巡礼するようになった。人々の往来は、この地方へのロマネスク美術の伝播、吟遊詩人の詩や音楽が伝えられるなど、文化的な交流をもたらした。9世紀から10世紀にかけて、沿岸部をヴァイキングやノルマン人が荒らしまわり、現在もカトイラ（ポンテベドラ県）には防衛用の塔が残る。

13世紀、アルフォンソ10世はカスティーリャ語を国家の言語と定め、宮廷や政治の場で使用させたが、文学の言語としてはガリシア語を使用した。カスティーリャ優位の中央集権体制が進むにつれ、ガリシア語は徐々に衰退していった。おおまかに16世紀から18世紀半ばまでの時期は、ガリシア語のセクロス・エスクーロス（Séculos Escuros、暗黒時代）と呼ばれ、ガリシア語が書き言葉として使われる伝統は途絶えてしまったが、口語として途絶えることはなかった。

1833年それまであった7県（ラ・コルーニャ、サンティアーゴ、ベタンソス、モンドニェード、ルーゴ、オレンセ、トゥイ）が現行の4県に再編され、現在にいたっている。19世紀にガリシア民族主義、連邦主義が勃興する。しかし1846年、自由主義者の将軍ミゲル・ソリスが起こしたクーデターは、ラモン・マリア・ナルバエス政権によって弾圧された。替わって盛り上がりを見せたのは社会的・文化的手段としてのガリシア語復興運動（レシュルディメント）であった。作家ロサリーア・デ・カストロ、マヌエル・ムルギア、エドゥアルド・ポンダルらがその代表者である。

20世紀の独裁者フランシスコ・フランコはガリシア地方フェロルの出身であったが、フランコ時代にはガリシアの自治は廃止され、公でのガリシア語の使用は禁止された。1978年のスペイン新憲法によって自治州制度が導入され、1980年12月20日ガリシア自治憲章（ガリシア語版）が住民投票によって可決成立、ガリシア自治州が創設された。