Дворец в неоготическом стиле был построен по проекту неизвестного архитектора в середине XIX в. для Адольфа Норберта Эразма Грохольського.
После смерти Грохольского в 1863 г. его вдова продала дворец (и весь городок Червоное) Артемию Яковлевичу Терещенко.
В 70-х гг. XIX в. он был реконструирован (масштабы реконструкции точно неизвестны) — вероятно, по проекту Павла Ивановича Голландского, который
работал над многими зданиями для Терещенко (например, над особняком графини Уваровой в Киеве).
После 1917 г. дворец был разграблен, а в начале 1920-х гг. в нем разместилась коммуна беспризорников.
В 1928 г. во дворце произошел пожар, уничтоживший все интерьеры.
После Второй мировой войны в здании располагалось ПТУ, а в 1990-х гг. оно было передано женскому монастырю Рождества Христова.
В 2023 г. дворец был возвращен государству