Corralejo aparece ya mencionado a finales del siglo XVI en los mapas que elabora Leonardo Torriani, un ingeniero italiano enviado por el rey Felipe II de España a revisar las fortificaciones de las Islas Canarias.