Здание дома книги было построено в 1878 году, в то время оно называлось по имени владельца «Бахчисарайцевским подворьем» и было, по сути, гостиницей. В нем насчитывалось 19 номеров, а во дворе размещались помещения для лошадей и экипажей постояльцев. В 1901 году строение приобрел купец П.Т. Галладжианц, владелец книжного магазина, который он сюда и перевел. Здесь также продавались канцелярские товары, письменные принадлежности, работала переплётная мастерская и предоставлялись услуги по подписке на периодические печатные издания литературы.