Cel mai important edificiu din sistemul defensiv al Moldovei medievale, Cetatea Hotin a fost ridicată din porunca lui Alexandru cel Bun (1400-1432) la începutul secolului al XV-lea. Pierdută și recâștigată de predecesorii lui Ștefan, cetatea revine sub suveranitatea Moldovei la mijlocul secolului al XV-lea.