Здание, в котором в настоящее время размещается Национальный художественный музей Республики Саха (Якутия), было построено в 1957 году силами треста «Якутстрой» для Якутской республиканской типографии им. Ю.А. Гагарина. Это было двухэтажное каменное производственное здание, построенное без архитектурных излишеств, характерных для архитектуры сталинского ампира. В этом здании типография долгое время работала, но со временем здание стало аварийным и типографию перевели в новое здание «Медиа Холдинга» по ул. Орджоникидзе. Освободившее старое здание типографии им. Ю. А. Гагарина, построенное в 1957 г., был реконструирован в 2002 г.