Город был основан 24 июня 1478 Хуаном Рехоном и войсками Кастилии после победы над гуанчами (коренным населением Канарских островов). В 1492 Христофор Колумб сделал остановку в Лас-Пальмасе перед своим первым плаванием в Америку. На обратном пути в Испанию он также останавливался в городе. Сегодня в его честь назван музей в городском квартале Вегета. В конце XVI века (1595) на остров было совершено несколько нападений со стороны английских корсаров (Джон Хоукинс, Фрэнсис Дрейк). Однако Лас-Пальмас не был взят. Город устоял и под натиском голландского мореплавателя Пьера ван дер Дойеса (1599). 28 июня 1599 года случилось решающее сражение между голландскими и испанскими войсками, после которого голландцы были вынуждены раз и навсегда забыть о претензиях на Канарские острова. В честь этой победы был построен Собор Канарских островов (Catedral de Canarias), посвященный Святой Анне, покровительнице города. В конце XIX века сэр Альфред Леви Джонс основал здесь Угольную компанию Гран-Канария, что положило начало процветанию города. В порту стали останавливаться корабли, следующие трансатлантическим маршрутом. Вокруг города выросли новые кварталы. В 1927 году Лас-Пальмас стал столицей восточной провинции Канарских островов, включающей Гран Канария, Фуэртевентура и Лансароте.
