Se edificó sobre un fuerte de madera construido por el Capitán Juan Rejón cuando comenzó la conquista de Canarias en 1478.