La búsqueda del emplazamiento para la estación de Cebreros comenzó en abril de 2002, aunque la construcción no se inició hasta enero de 2003.