El Colegio Público Baudilio Arce está ubicado en el barrio de Buenavista, entre las calles Guillermo Estrada y Hermanos Pidal, en la zona alta al suroeste de Oviedo.

Es un colegio de carácter público que en la actualidad desarrolla sus actividades como centro de régimen ordinario, aunque fue creado como Centro Piloto por R.D. 1866/1971, de 2 de junio (BOE del 11-07-1977).

Fue inaugurado oficialmente el 20 de febrero de 1978, aunque su funcionamiento real se inició finales de septiembre de 1977.

Una vez que el colegio dejó de ser Centro Piloto, solicitó ser incluido en el grupo de centros que en toda España participarían como centros asociados de Reforma de las enseñanzas del ciclo superior, y como tal funcionó durante los cursos 1986/87, 1987/88, pasando a ser Centro de Reforma del Ciclo Superior entre los años 1988 y 1990.

Simultáneamente, el Colegio participó en la Reformulación de las Enseñanzas Mínimas de los Ciclos Inicial y Medio.

El nombre del Colegio se debe al justo homenaje que, a título póstumo, el Ayuntamiento de Oviedo y el Ministerio de Educación y Ciencia acordaron dedicar en reconocimiento a la labor pedagógica del maestro y pedagogo D. Baudilio Arce y Arce.