Здание было построено в 1957 г. силами треста Якутстрой для Якутской республиканской типографии им. Ю.А. Гагарина.
Это было двухэтажное каменное производственное сооружение, построенное без архитектурных излишеств, характерных для сталинского ампира. Здесь типография долгое время работала, но со временем здание стало аварийным, и ее перевели в новое здание Медиа Холдинга по ул. Орджоникидзе.
Освободившееся здание было реконструировано в 2002 г.