Inhabited since the 11th-century, what is now Kigali has been the home of Twas, Tutsis and Hutus. The city sits on a series of verdant ridges and lush valleys, and has a Muslim Quarter and a bustling market. Rwanda's capital is the site of battles that left over a million, mostly Tutsi and moderate Hutus, dead. Kigali Memorial Centre is a permanent memorial to 1994's Genocide, built on a mass grave where 250,000 are buried. Kigali City Tour Bus offers an excellent introduction to this now safe, friendly city.