Здание главпочтамта построили в 1965 году по проекту архитектора Григория Назарьяна. Трехэтажное сооружение выполнили из железобетона, металла и стекла, а отделку – из новейших для того времени материалов.