Здание было построено в начале XX века. Принадлежало старооскольским купцам — братьям Лихушиным. На средства купцов Лихушиных и Симонова в доме была установлена аппаратура, и организована первая телефонная линия, соединяющая купеческие дома с промышленными объектами их фирм. Это была первая телефонная связь в городе.

После революции 1917 года здание было национализировано. В 1918 году в здании размещался Старооскольский комитет российской коммунистической партии (большевиков) и Городской Совет рабочих депутатов. 3 декабря 1918 года здесь состоялось первое заседание Старооскольского уездного комитета РКСМ. В здании размещался также Красноармейский клуб, проводились политические занятия, читались лекции, проводилась спортивная работа.

В 30-е годы в здании размещался узел связи. Во время Великой Отечественной войны контора связи и линейно — технический узел связи были эвакуированы.

5 февраля 1943 года на здании был водружен Красный флаг воинами 107 Стрелковой дивизии, освобождавшей наш город от немецко — фашистских захватчиков. В послевоенные годы в здании размещалась почта.

В 1996 году почтовое отделение было переведено в здание по адресу ул. Ленина 74. В этом же году в здание переехал Старооскольский краеведческий музей.