Початкові етапи будівництва замку сягають давньоруських часів. Такою ж, як ми її бачимо нині, кам’яною, вона стала 7 століть тому. За всю історію Меджибожа немає жодної згадки, що вороги взяли твердиню приступом.