Muzeum založila koncem 70. let slavná archeoložka a paleoantropoložka Mary Leakey, která spolu se svým manželem dlouhodobě prováděla výzkumy v oblasti Olduvajské rokle a dalších místech východní Afriky. Po její smrti přešla správa muzea pod tanzanskou vládu. Původní budova muzea nenabízela dostatek prostoru pro vystavované artefakty a tak bylo rozhodnuto o výstavbě nového muzea a návštěvnického centra, které bylo pro veřejnost otevřeno v roce 2018. Interiér muzea je vyzdoben malbami Zdeňka Buriana.  Muzeum mapuje vývoj člověka, ale můžete se zde seznámit i s masajskou kulturou.  Vystavené exponáty pocházejí ve valné většině z Olduvajské rokle. Jedním z nejslavnějších jsou pak odlitky stop dvou dospělých a jednoho dítěte, starých 3,75 milionů let, které zde objevili manželé Leakeyovi.