Nordborg slott (opprinnelig ) kan dateres til omkring 1150. I ly herav vokste bebyggelsen frem og overtok omsider navnet Nordborg. I 1571 arvet kong Frederik IIs bror Hans den yngre etter sin mor dronning Dorothea besittelser på Als og Sundeved, herunder Nordborg. Da Hans døde i 1622, ble besittelsene delt opp i en rekke små hertugdømmer, herunder hertugdømmet Nordborg, som gikk til sønnen Hans Adolf. Flere hertuger residerte senere i byen.