Перші давньоруські укріплення на місці замку були зведені до навали
орди, але в середині XIII століття були знищені за наказом монголів.
У 1540 році володар фортеці - гетьман Микола Сенявський - капітально реконструює Меджибізький замок, влаштовує в ньому свою резиденцію з палацом.
У 1831 році за те, що Август Чарторийський брав участь у Польському повстанні, Меджибіж, як і інші маєтки, був у нього конфіскований. Замок став центром розміщення російських військових частин. Тоді ж костел переосвятили у православну церкву.
За радянських часів до початку 1930-х років у Меджибіжському замку квартирували різні військові підрозділи. Пізніше в ньому розмістили маслозавод, і це завдало пам'ятнику великої шкоди.
Історія замку