Another activity to do in Gaborone is to check out The 3 Chiefs Monument. Located in the heart of the Gaborone CBD, the area is a center for Botswana history.
The monument features 5.4-metre (18 ft) tall bronze statues of three dikgosi, or chiefs, who played important roles in Botswana's independence: Khama III, Sebele I, and Bathoen I[3] The three chiefs traveled to Great Britain in 1895 to ask Joseph Chamberlain, Secretary of State for the Colonies, and Queen Victoria to separate the Bechuanaland Protectorate from Cecil Rhodes's British South Africa Company and Southern Rhodesia (present-day Zimbabwe). Permission was granted, and meant that the Batswana remained under direct British rule until independence in the 1960s. The monument was inaugurated on 29 September 2005
Souce: Wikipedia
The trip will totally be worth your while, the tour guide in the area is quite knowledgeable. In addition there are pillars around the monument that state and show the history in time in a clockwise manner.