Первые упоминания о поселении на Днестре в этом месте датируются 1450 годом, а город был основан в 1595 году Иеремией Могилой. Он построил замок, а позже подарил его и местность вокруг зятю Стефану Потоцкому. Здесь во время освободительной войны Хмельницкого казацкие войска отразили осаду города поляками и вчерашними союзниками татарами. Описывается Могилев и в романе польского писателя Генрика Сенкевича "Пан Володыевский". Происходящие события относились к польско-турецкой войне.