Le programme initial de la Postsparkasse est important. Il s’agit d’héberger les bureaux de 2700 employés et d’abriter 200 000 comptes de dépôt. La mise en œuvre est pourtant très rapide et finalement peu coûteuse.
Les dirigeants et l’architecte se mettent d’abord d’accord pour un chantier en deux phases. Le corps principal, la salle des guichets et les ailes latérales sont élevés entre 1903 et 1906 tandis que la salle des titres, à l’arrière, est inaugurée en 1912. Le raccord entre le bâtiment principal et l’arrière reste visible sur les façades latérales.