Этот особняк был построен в 1913 г. архитектором А. Гороховым. До 1917 г. его хозяином был владелец газеты «Южный край» Александр Иозефович (Юзефович).

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

Позже в здании было размещено Общество старых большевиков, после войны — Дворец пионеров. И только в 1963 г. здесь открылся Дворец новобрачных. Ранее со стороны Сумской у дома располагались большие ворота с 4 львами, но войну, судя по всему они не пережили. Ныне львов всего два, дежурят они у крыльца и имеют явно более мелкий «калибр» нежели оригинальные.

В середине 2010х здание перекрасили в голубой цвет, что пришлось по праву далеко не все.

Из комплекса усадьбы Иозефовича также сохранилась постройка, где размещались службы (конюшни, гараж, прачечная и др.)

Здание служб пострадало в результате российских обстрелов Харькова в 2022 г.