Современное каменное здание Сыктывкарского Главпочтамта было построено в 1964 г. На фотографии видно и старое деревянное здание Главпочтамта с красной крышей, которое стоит за новым. В 1965 году его сотрудники справили переезд в новое просторное четырехэтажное здание.
Позже старое деревянное здание было снесено, а к новому Главпочтамту было пристроено дополнительное крыло вдоль улицы Ленина.