Lo primero que mandó a construir el almirante en 1494 fue el Fuerte de Concepción, la edificación hecha de ladrillos se concluyó ocho años más tarde.