Селище розташоване на правому березі Південного Бугу, де впадає в нього р. Вовк. Місцева дерев’яна фортеця вперше згадується документально у 1411р. У ХІІІ ст.. Летичів входить до складу Польщі та в 1466р. отримує магдебурзьке право. Протягом XV-XVI ст. місто піддавалося значним набігам татар і турків. За наказом королівського уряду у 1598р. кам’янецький староста Ян Потоцький на місці дерев’яної оборонної споруди зводить кам’яну фортецю з мурами. В 1606р. на території замку будується домініканський монастир, який поступово збільшує свою площу. В Летичіві похований легендарний народний месник Устим Кармелюк, якому тут споруджений монумент.