La C-512 era una carretera comarcal que discurre entre las localidades de Salamanca y Coria (Cáceres) .
Hasta mediada la década de 1970, la C-512 discurría por La Alberca al encontrarse sin asfaltar un tramo en Sotoserrano; desde entonces la carretera fue desviada por Linares de Riofrío hasta su extinción.
Esto formaba parte del programa político del Gobierno de la época, que se basaba en la transferencia a las distintas administraciones regionales de las carreteras comarcales.
Pese al cambio de gestión, la carretera conservó su nomenclatura tradicional hasta 1997, cuando Extremadura renombró como EX-204 la totalidad del tramo que gestionaba.
En Castilla y León, su gobierno regional no sustituyó la nomenclatura hasta 2002; desde entonces, la C-512 está dividida en 4 carreteras diferentes: CL-512 (Salamanca-Vecinos), SA-205 (Vecinos-Santibáñez de la Sierra), SA-220 (Santibáñez de la Sierra-Miranda del Castañar) y SA-225 (Miranda del Castañar-L. A. Extremadura).