Fue fundado el 22 de agosto de 1949 al fusionarse 5 equipos locales: el Club Deportivo Gran Canaria, el Atlético Club, el Real Club Victoria, el Arenas Club y el Marino F. C.
En octubre de 1949, con una selección de los mejores jugadores de los clubes fundadores, comenzó a participar en competiciones oficiales. En sólo dos años logró subir a la Primera división. No obstante, tras su debut en la temporada 1951-52 retornó a Segunda.
Desde su fundación ha disputado treinta y una temporadas en la Primera División, donde ocupa la decimonovena posición en su clasificación histórica.
Después de la última temporada en primera en 2002, se generó una gran deuda y una grave crisis institucional que desembocarÃa deportivamente en un nuevo descenso a Segunda División B en la temporada 2003/04. Por segunda vez, el club estuvo a punto de desaparecer. Todo ello obligó a una intervención judicial auspiciada por la Ley Concursal que, dirigida por el juez Juan José Cobo Plana, permitió reconducir favorablemente la situación.
En la temporada 2005/06, el club logró el ascenso a Segunda división, y también acercarse a la salvación económica mediante un crédito concedido por la Caja Mediterráneo que posibilita el pago a los acreedores.
Mantiene una fuerte rivalidad con el Club Deportivo Tenerife, sobre todo a partir de la década de los 90, siendo el clásico más importante del archipiélago.
El club también mantuvo una fuerte rivalidad con el extinto Universidad de Las Palmas de Gran Canaria Club de Fútbol hasta la desaparición de éste en 2011.
Historia:
Escudo:
El escudo tiene como base un fondo de zafiro y en el centro el escudo de la ciudad orlado con los escudos de los cinco equipos fundadores. Entre la corona y el escudo de la ciudad aparece una cinta amarilla que lleva el nombre de la entidad, el de la ciudad y el del archipiélago al que representa. Entre la orla de los escudos de los cinco clubes fundadores y el escudo de la ciudad se encuentra en una cinta blanca el lema "segura tiene la palma".
La Unión Deportiva Las Palmas posee en su escudo una corona y sin embargo no tiene el tÃtulo de "real". Esto se debe a que la corona fue heredada del Real Club Victoria, club fundador.
TÃtulos:
4 Liga Adelante: 1953-54, 1963-64, 1984-85, 1999-00
2 Segunda B: 1992-93, 1995-96