From 1961 to 1989, Berlin was …

1. without a mayor.
2. its own state.
3. divided by a wall. ✓
4. only accessible by plane.

From 1961 to 1989, a concrete wall physically separated East and West Berlin. Today, you can visit the East Side Gallery to see beautiful murals painted on the remaining sections of the wall.