Hakodate fue fundada en 1454 cuando Kono Kaganokami Masamichi construyó un palacio al pie del monte Hakodate en un pueblo pesquero llamado Usukeshi o también Ushorokeshi (宇須岸: Cabo de la Bahía, en el idioma ainu).