Дом был одной из первых на Ленинском проспекте хрущевок – продукт периода «упрощения» в архитектуре. Кирпичное здание типовой застройки - серии I-447-C - было построено в 1960 году. К этому моменту его соседки-сталинки № 18 и № 22 уже три года как стояли.
На первом этаже дома в течение почти десяти лет размещался городской отдел записей актов гражданского состояния (ЗАГС). Норильчане женились здесь до 1970 года, когда Дом бракосочетаний переехал на ул. Красноярскую, 7, также на первый этаж хрущевки. Еще здесь в разное время располагались детская комната милиции и радиотрансляционный центр.