Fue fundado en 1982 y llegó a jugar quince temporadas consecutivas en Tercera división española hasta su desaparición en 2008, tras la muerte del presidente y mecenas del club, Ginés Pagán.
La Agrupación Deportiva Las Palas se fundó en 1982.
En la temporada 93-94 debuta en la Tercera división española.
Debido a que su patrocinador era Relesa Galvame siempre se le conoció como el Relesa Las Palas.
Al finalizar la temporada 2007-2008, tras el fallecimiento en un accidente del presidente Ginés Pagán, los herederos de su empresa, Relesa Galvame, no hacen frente a los 240.000 € de la publicidad que aportaban y desaparece.