Pierwsze ślady osadnictwa w tym rejonie pochodzą z czasów przedrzymskich. Wojska Juliusza Cezara dotarły tu około 62 p.n.e. i nazwały osadę Brigantium. Jej rozkwit nastąpił w II wieku, kiedy została zbudowana latarnia morska zwana Wieżą Herkulesa.

Po upadku cesarstwa zachodniorzymskiego miasto dostało się pod wpływy Wizygotów. Inwazja arabska z roku 711 nie pozostawiła śladów w mieście. Około roku 911 król Bermudo II wybudował na przylądku fortecę, odbudowując jednocześnie Wieżę Herkulesa, w celu ochrony przed atakami wikingów. Miało to zapobiec wyludnianiu się miasta, którego mieszkańcy masowo przenosili się do lepiej strzeżonego Betanzos.

W 1589 świeżo ufortyfikowane miasto odparło atak angielskiej floty, która po klęsce niezwyciężonej armady chciała dokonać desantu na Półwysep Iberyjski. Od XVI wieku do roku 1982 była to stolica Galicji.

W 1989 roku w mieście powstała uczelnia wyższa Universidade da Coruña[1].