Byen ble grunnlagt i 1741, som den siste på Grenada under fransk styre. Franskmennene kalte byen Grand Pauvre, etter kallenavnet de i 1649 ga en karibindianer. Omkring 1860 fikk den navn etter den britiske dronning Victoria, men navnet Grand Pauvre hang likevel ved byen fram til tidlig på 1900-tallet.