The castle was built by the knightly Kostjuków-Wołodyjowski family, to which the village Novosilka had belonged from 1547,[1][2][3] and an architectural monument of local importance.

[1][4] In 1672 the castle was destroyed during a Turkish invasion and was not later rebuilt.

Its ruins survived until the mid-19th century, when they were demolished and the material was used to build a church, houses, and to pave the road.

[1][2] It was a stone building surrounded by a wall and had four towers.

To this day, what remains of it is a round, several-story tower known as Wołodyjowski's Tower from the 17th century and small, overgrown fragments of earthen fortifications.