Se empezó a construir en los primeros tiempos del cristianismo, en torno al siglo III, sobre el emplazamiento de un templo pagano. La segunda fábrica sería conocida con el nombre de basílica de Odoario. La actual, románica, data del siglo XII. Es obra de Raimundo de Monforte, padre del maestro Mateo. A lo largo de siglos, se fueron sumando estilos: gótico, renacentista, plateresco. En algunas capillas se aprecian elementos barrocos, y neoclásicos en la fachada. El frontis de la portada que da al palacio episcopal incluye dos columnas a los lados y dos torres la puerta principal. Tiene tres naves con columnas de capiteles románicos y arcos geminados en el triforio. Son ojivales el ábside de la capilla mayor, en medio del deambulatorio, y la girola. La cúpula de la capilla de la Virgen de los Ojos Grandes, patrona de la ciudad, fue realizada por el autor de la fachada del Obradoiro de Santiago. Otras joyas son el coro, uno de los mejores de Galicia, y el antiguo retablo del altar mayor