Podbój ten miał początek w miejscu ujścia wąwozu Guiniguada, gdzie obecnie znajduje się najstarsza dzielnica miasta Vegueta.
Walka o podbój ziem przedłużyła się do pięciu lat i pochłonęła wiele istnień ludzkich, przede wszystkim ze strony krajowców, którzy pozbawieni byli środków do walki jakimi dysponowało wojsko przysłane przez stronę hiszpańską. Zakończenie podboju miało miejsce w 1483 roku wraz z przyłączeniem wyspy do korony hiszpańskiej.
Ważność miasta rosła stopniowo, przekształciło się ono w centrum administracyjne i polityczne archipelagu Wysp Kanaryjskich. Ukonstytuowało się Biskupstwo Kanaryjskie, którego obecny zasięg pokrywa prowincję Las Palmas, w której skład wchodzą trzy wyspy Gran Canaria, Fuerteventura i Lanzarote.
W ciągu pierwszych wieków swojego istnienia miasto przekształciło się w aktywny punkt ekonomiczny, dzięki handlowi trzciną cukrową. W ciągu okresu świetności miało też miejsce wiele ataków pirackich, których pasmo ciągnęło się do XVIII wieku.
W październiku 1595 roku miastu udało się odeprzeć atak Anglików, jednak cztery lata później Holendrzy dokonali podpalenia miasta.