У 1362 році землі, де знаходиться Летичів, надійшли у власність Коріатовичів. Саме за їх панування у Летичеві для оборони від татар було збудовано фортецю, перші згадки про яку датуються 1411 роком. У 1429 році Летичів отримав статус міста. В 1430 році в місті вже існував костьол.