Situado en el barrio de La Isleta junto al Puerto de La Luz, en la ciudad de Las Palmas de Gran Canaria. Construido en 1494 al incorporarse la isla de Gran Canaria a la Corona de Castilla para servir de fortaleza defensiva. Originalmente, estaba situado sobre un arrecife, aislándose en la pleamar, pero el continuo desarrollo de la ciudad lo ha dejado en tierra firme, quedando en la actualidad separado más de 150 metros del mar.
Se edificó sobre un fuerte de madera construido por el Capitán Juan Rejón cuando comenzó la conquista de Canarias, en 1478. Se construyó en diferentes fases en función de las necesidades defensivas.
En el último tercio del siglo XVII se construyó la estructura exterior que se puede ver en la actualidad.
