The site is a peninsula projecting into Lake Victoria with a beautiful view of the lake. To get to the site, one either takes a 15-minute boat ride from Kasensero Landing Site or a three-hour drive from Mutukula border.
Constructed in the 1920s, the once magnificent buildings that formed the palace, lie in ruins. The four houses were built strategically touching the shores of the lake. Lukunyu palace is probably the only historical site, which sits both on the grounds in Uganda and Tanzania.