If by menu bar you mean the sidebar, when you install a theme most of the time they put "widgets" in your sidebar by default (Archive, Search, Categories, Pages, etc)
If you want to change that. Then go to Appearance > Menus as Greg said and create a custom menu. Give it a name and add whatever...