Здание строилось в 1840-х — 1850-х годах по проекту архитектора В. Е. Моргана и является одной из самых старых каменных построек в округе[3][1][4]. В 1903 году его приобрёл подполковник Н. Ф. Целибеев, состоятельный домовладелец[1]. В 1904—1905 годах здание было перестроено по проекту А. И. Ширшова, который изменил его облик, выполнив фасады в стиле модерн, надстроив пятый этаж, а первый переоборудовав под магазины, и т. п.[3][1][5]. Тогда же все этажи получили единообразную планировку; в них размещались пяти- и шестикомнатные квартиры[6]. Впоследствии дом неоднократно менял владельцев, однако за ним закрепилось название «дом Целибеева» — по имени собственника, при котором сформировались основные его особенности[4][5].
В 1905 году было создано первое в России высшее учебное заведение для технического образования женщин — Женские политехнические курсы, в 1915 году преобразованные в Петроградский Женский политехнический институт[1]. Они размещались в доме Целибеева с 1906 по 1918[3][7], или, по другим источникам, с 1905 по 1917[8] год. Создание учебных аудиторий потребовало частичной перепланировки и разборки части внутренних стен[6]. Поскольку политехнические курсы арендовали лишь часть здания, в 1910-х годах в нём размещался также кинематограф «Ласкала»[5][9]. После переезда института на Васильевский остров здание стало общежитием рабфака Технологического института[1].
После Второй мировой войны дом использовался как коммунальное жильё: в нём располагались 32 квартиры. Кроме того, первый этаж занимали магазины, а верхние — различные учебные заведения[10]. Капитального ремонта в доме не проводилось[4]. В 1990 году нежилая часть здания была признана аварийной, однако её продолжали арендовать различные организации; в жилой постепенно шёл процесс расселения, завершившийся в 2010 году[10].
Принято решение о реставрации и приспособлении здания для использования в рамках программы «Молодёжи — доступное жилье»[1]. В 2018 году начался ремонт; вселение семей произошло в 2021 году[12][13][14].