Цей особняк був побудований 1913 р. архітектором А. Гороховим. До 1917 р. його господарем був власник газети “Південний край” А. Юзефович.

Після приходу більшовиків з особняка зробили концентраційний табір ЧК (доказ цього факту знайшов нещодавно історик Едуард Зуб).

Пізніше у будівлі було розміщено Товариство старих більшовиків, після Другої світової – Палац піонерів. І лише 1963 р. в будинку відкрився Палац наречених. Раніше з боку Сумської біля будинку розташовувалися великі ворота з 4 левами, але війну вони не пережили. Нині левів всього два, чергують вони біля ґанку і мають явно менший розмір, ніж оригінальні.

У середині 2010-х будівлю перефарбували у блакитний колір, що сподобалось далеко не всім.

З комплексу садиби Юзефовича також збереглася споруда, де розміщувалися служби (стайні, гараж, пральня та інше)

Будівля служб постраждала внаслідок російських обстрілів Харкова у 2022 р.