До 500-річчя заснування міста - в 1995 році - спорудили пам’ятник молдавському господарю Єремії Могили. Тут, на місці нинішнього Могилів-Подільського, в 1495 році він почав будівництво замку, який пізніше перейшов до графа Потоцького (його зятю) в якості посагу. Новий господар замку продовжив будівництво і створив місто, яке назвав на честь тестя. Розташування пам’ятника Єремії Могилі було обрано не випадково: він знаходиться поблизу того місця, де раніше був зведений замок, який поклав початок будівництву міста.