While there are several techniques addressing specific aspects of spatio-temporal visualization, approaches that cope with space, time, data, AND structure are rare. With this paper we take a step to fill this gap. By combining various well-established concepts we achieve a reasonably complete visualization of all of the aforementioned aspects, where our focus is on hierarchical structures. We embed hierarchies directly into regions of a map display using a novel variant of a point-based layout. Layering and animation are applied to visualize temporal aspects. Depending on analysis goals, users can switch between representations that emphasize data attributes or hierarchical structures. Interaction techniques support users in navigating the data and their visualization.