Nasáu fue fundada en 1656 por colonos británicos y nombrada "Charles Town", llamada así en honor al rey Carlos II de Inglaterra.