Although not at the top of the "must do" locations in Kigali, the Presidential Palace Museum is worth visiting, especially if you are interested in the history of the region. It was the home of  former president J. Habyarimana from 1973 until April of 1994. His death sparked the genocide, and it is widely believed that both his assasination and genocide were planned events. His plane crashed right on the grounds of the presidential compound.

The museum allows you to walk through the entire palace, including "secret" passageways. These rooms are rather generic and non descript but give some sense of the government at the time. The standout display, however, is a real shock.  The remains of the president's plane are still on the grounds, a somber reminder of the horrific 100 days of genocide that followed that crash.