Согласно легенде, La Корунья была основана Гераклом (он же — Геркулес), который, победив в битве царя Гериона и совершив тем самым свой 10-й подвиг, закопал его голову на месте, где сейчас находится башня, носящая его имя (Torre de Hercules).
La Корунья является городом одновременно древним и современным. Здесь присутствуют все архитектурные тенденции последних столетий. Верхнюю часть города образуют укрепительные сооружения, насчитывающие несколько веков, живописные старинные здания и соборы. Большинство исторических памятников в старой части города были построены до XIX века. Некоторые из них в настоящее время функционируют как музеи и культурные центры.