People have lived in Rwanda since the Stone Age. Tutsi Kings ruled Rwanda in the 18th century until the end of the 19th century. Rwanda was colonized by Germany, then later Belgium. In 1994, there was a genocide in Rwanda which killed up to 1 million people.