Covadonga powstała w 1979 roku, by umożliwić grę w piłkę dzieciom z dzielnicy Teatinos w Oviedo.
Klub utworzono w 1979 roku w Teatinos z myślą o dzieciach z sąsiedztwa. Szkolenie młodzieży stanowiło podstawę jego projektu sportowego.
Pierwsza drużyna juniorska Covadongi awansowała do División de Honor.
Covadonga gra u siebie na stadionie Estadio Juan Antonio Alvarez Rabanal. Stadion mieści 2000 widzów.
Covadonga powstała w 1979 roku w dzielnicy Teatinos w Oviedo, by dzieci z sąsiedztwa mogły grać w piłkę. Szkolenie młodzieży stanowiło podstawę jej projektu sportowego.