La ciudad fue fundada en 1645 por los portugueses, el nombre de la ciudad derivaría precisamente de la frase portuguesa «"Cheguei e choram"» ("Llegué y lloraron") ya que, al establecerse la colonia portuguesa, los nativos se conturbaron al saber que ésta sería un centro del tráfico de esclavos.