Перші згадки про поселення на Дністрі в цьому місці датуються 1450 роком, а місто було засноване 1595 року Єремією Могилою. Він побудував замок, а пізніше подарував його і місцевість навколо зятю Стефану Потоцькому. Тут під час визвольної війни Хмельницького козацькі війська відбили облогу міста поляками і вчорашніми союзниками татарами. Описується Могилів і в романі польського письменника Генрика Сенкевича "Пан Володиєвський". Події, що відбувалися, відносилися до польсько-турецькій війні.