Bukoba traces its roots back to 1890, when Emin Pasha (Eduard Schnitzer), a German doctor, naturalist and administrator, arrived on the western shores of Lake Victoria to help establish a German foothold in the African Great Lakes region. The area became known as German East Africa and included what are now Burundi, Rwanda, and the mainland part of present Tanzania (formerly Tanganyika). It was nearly three times the size of Germany today (994,996 km2), and remained under German control until the end of the World War 1, afterwhich it was divided between the Britain and Belgium under a mandate of the League of Nations.

In recognition of Emin Pasha’s importance to the development of Bukoba, Mr Aaron Kalikawe (Kiroyera Tours Bukoba Manager)┬ácommissioned a memorial stone to be built in his honour which was unveiled on United Nations World Tourism day, 26th September 2015.