Замок був збудований на місці стародавнього городища. Фундатором виступив черкаський староста Олександр Вишневецький — згідно з привілеєм польського короля Зигмунта III Вази від травня 1589 року. Місцем будівництва обрали Кам’яну гору, яка височіла над заболоченою рівниною заплави річки Тясмин. Це була найвигідніша стратегічна позиція в околиці.
Згідно з люстрацією 1622 року, замок мав дерев’яну оборонну огорожу та 3 дерев’яні башти (одна з яких була надбрамною). Огорожа була збудована з дубових стовбурів і мала дах. У 1660-х роках з’явилися земляні укріплення бастіонного типу, що в плані мали форму трикутника, що відповідало обрисам гори.
