Va ser fundat l'any 1965 dins l'Escola de Magisteri. L'equip jugava a les competicions provincials, dirigit per Josep Maria Reixach.[1] L'any 1968 entrà a formar part de la Sección Femenina i adoptà el nom de Club Medina.[1] A principis dels anys setanta el club ascendí a la segona divisió estatal, i entre les temporades 1973-74 i 1976-77 jugà a la primera divisió espanyola.[1] Entre d'altres, destacaren les jugadores Pepa Calvet i Blanca Rubin de Celis.[1] L'entitat va desaparèixer amb la dissolució de la Sección Femenina durant la Transició Espanyola.[1]
