Según las fuentes, la ciudad fue fundada en el siglo XI por Nyonyonsé bajo el nombre Kombemtinga («ciudad del guerrero»).