El equipo comenzó su existencia como "Club Atlético Fátima", equipo del barrio de O Castiñeiriño, siendo fundado el 14 de junio de 1978, y se federó a los pocos días.