Museum of Övörkhangai Province

Here you can see some nice natural history and ethnological exhibits (e.g. dino skeletons and rock figures).

Things to see in Mongolia

Wikipedia