Las tierras de O Incio han estado pobladas desde la prehistoria, como lo demuestra el conjunto de la necrópolis megalítica de
Santa Mariña, formada por cuarenta y cinco túmulos, así como los abundantes restos de la cultura castreña.
A partir del siglo XII ya aparecen documentos en los que se cita O Incio, casi siempre relacionados con
San Pedro Fiz de
Hospital de Incio, conjunto construido por la Orden
Militar de San Juan de Jerusalén o de Malta.
Se conserva la
torre románica, y de la fortaleza queda la torre señorial, mientras que la antigua hospedería y el hospital de peregrinos han desaparecido. La actual cabecera municipal de Santa
Cruz, fue fundada durante la reforma diocesana de 1890.