An kafa garin ne a 1890 ta Pioneer Column, karamin rundunar soji na Kamfanin Afirka ta Kudu na Burtaniya, kuma aka kira shi Fort Salisbury bayan firaministan Burtaniya Lord Salisbury. Masu kula da Kamfanin sun ƙaddamar da garin kuma sun gudanar da shi har sai Rhodesia ta Kudu ta sami gwamnati mai alhakin a 1923.
Ubangiji Salisbury