«Лас-Пальмас» был создан 22 августа 1949 года путём слияния пяти главных клубов города: «Гран-Канария», «Атлетико Клуб», «Реал Клуб Виктория», «Аренас Клуб» и «Марино». Переговоры шли с февраля 1949 года, а решающий импульс дало согласие испанской федерации 6 июня 1949 года включить чемпионат Канарских островов в национальные лиги. Первоначальную идею названия «Депортиво Канариас» отвергли, поскольку оно относилось ко всему архипелагу, а не к острову Гран-Канария. Первая тренировка нового клуба состоялась 16 сентября 1949 года, а первый матч — 9 октября на стадионе «Инсулар» против «Марино», который играл свой последний профессиональный матч. «Инсулар» открыли в 1944 году как дом «Марино».
С самого начала клуб быстро поднимался вверх. В первом сезоне, 1949/50, он занял второе место в Терсере и вышел во Второй дивизион, а год спустя, став третьим во Втором дивизионе, вышел в Ла Лигу. Это был первый в Испании клуб, выходивший в классе в каждый из двух первых годов существования. Прозвище команды — «Лос-Амариллос» («Жёлтые»), цвета — жёлтый и синий.
Золотая эпоха клуба началась с возвращения в Ла Лигу в июне 1963 года. В сезоне 1967/68 «Лас-Пальмас» занял третье место с 38 очками, а в сезоне 1968/69 — второе, уступив только мадридскому «Реалу», опередившему его на девять очков. Лучшим бомбардиром той команды был Хосе Мануэль Леон, забивший 11 голов, а среди легенд клуба также Херман Девора, Хуан Гедес, Тононо, Пако Кастельяно и Жилберту I. В сезоне 1971/72 клуб стал пятым и вновь пробился в европейские кубки.
Второе место в чемпионате принесло «Лас-Пальмасу» приглашение в Кубок ярмарок 1969/70 — его первое выступление в Европе. В первом раунде он встретился с «Гертой» и выбыл после ничьей 0:0 и поражения 0:1. В Кубке УЕФА он дебютировал в сезоне 1972/73, а последний раз играл в сезоне 1977/78, и всего провёл в этом турнире 10 матчей: четыре победы, две ничьи и четыре поражения при разнице мячей 20:16.
Крупнейший кубковый успех клуба пришёл в сезоне 1977/78. «Лас-Пальмас» дошёл до финала Кубка Испании, в котором уступил «Барселоне» на стадионе «Сантьяго Бернабеу» в Мадриде. Это единственный финал клуба в турнире, и вместе со вторым местом 1969 года он остаётся высшим достижением в его истории.
После лет успеха наступил долгий период кризиса. В сезоне 1991/92 клуб вылетел в Сегунду B, третий уровень, впервые в своей истории, и этот вылет считается одним из худших моментов в истории клуба. «Инсулар» сменил стадион «Гран-Канария», открытый в 2003 году, который сегодня является домом клуба.
«Лас-Пальмас» провёл в элите более трёх десятилетий и, по мнению экспертов, является самым представительным клубом Канарских островов в испанском футболе. Его история — от слияния пяти местных клубов через второе место 1969 года до финала Кубка 1978 года — показывает, что команда с острова, далёкого от центров испанского футбола, могла соперничать с крупнейшими клубами.