Das Altonaer Arbeitsamt an der Kieler Straße 39 wurde schon damals 1927 für den Zweck eingeweiht um für Arbeitslose dazu sein. Damals noch unter dem Namen „Öffentlicher Arbeitsnachweis“.

Entworfen wurde es von Gustav Oelsner (damaliger Altonaer Bausenator) und galt damals als modernstes und zweckmäßiges Gebäude. Es hat z.B. neben den Haupteingang, noch 15 weitere Eingänge, die damals Berufen zugeordnet waren, um Gedrängel zu vermeiden.

Seit 1993 steht das Gebäude unter Denkmalschutz.