The Reichstag Building is full of history. It was rebuilt after a fire in the early 1930's, then was damaged again in the War. It's since been rebuilt (parts of the original building are still in tact) and is currently used as their active Parliament. When you visit, they take you through hefty security because it is a government building... but once inside... it's worth it.
The views are spectacular and they do a free guided tour with ear phone through it. You can see 360 degree views of the city and they tell you all about the history. It's really cool!
I strongly recommend taking an hour out of your day to do this! But make sure you make your reservations really early. They only let a certain amount of people in, and the lines for even a chance to get in were extremely long.