Se cree que se ubicó el
puerto de los ártabros, tribu céltica. Ya en época
romana se cree que el enclave de Brigantium estaba aquí supuestamente por la presencia de un gran
faro de la época de Trajano (
Torre de Hércules).
Las noticias fidedignas no son hasta el año 991, en el cual Bermudo II dona el condado y burgo de faro a la
iglesia compostelana. Con la repoblación y concesión del fuero de Benavente a Crunia en 1208, Alfonso IX pone los medios para que la nueva villa se desarrolle a partir de entoces con regularidad.
La condición de realengo definió a una población inserta en un país sometido al señorío eclesiástico y nobiliar.
En Coruña se resolvieron importantes eventos históricos como la convocatoria de las cortes por Carlos V en 1520 antes de zarpar a Flandes para ser coronado Emperador, Felipe II para desposarse con María Tudor en 1554 o la fracasada Armada Invencible en 1588, o la heróica defensa de la ciudad contra Francis Drake, por parte de su heroína María Pita.
Según el profesor Guillermo Tejada, su nombre puede tener 2 posibles orígenes: -1- Un derivado de la palabra greco-latina "colonia", para referirse a "una ciudad de colonos" y de colonización. Y -2- Un derivado del hidrónimo prelatino "Coruña", < de " (A/Au/O...) C (a+o) r (u+u) nia/u) nna", equivalente a "
río-río-Río" (junto al-); o simplificando, (junto al) "río".