Historia thumb|left|Wacław II Czeski nadał w 1294 dobra międzyleskie cystersom z Kamieńca Ząbkowickiego Początki Międzylesia, podobnie jak innych miejscowości nie są znane. Przyjmuje się, że we wczesnym średniowieczu mogła tu istnieć słowiańska osada, jednak droga przez Przełęcz Międzyleską zaczęła pełnić rolę traktu handlowego łączącego Czechy ze Śląskiem znacznie później, niż inne znane na ziemi kłodzkiej przejścia. Pod koniec XI wieku w tym miejscu na pewno istniała już osada, ponieważ w XIII wieku przekształciła się w miasto. Nie wiadomo, kiedy dokładnie miało to miejsce, ale przyjmuje się, że Międzylesie otrzymało prawa miejskie między 1249 a 1290 rokiem. Pewne jest natomiast, że w 1264 roku miejscowość stała się siedzibą dóbr międzyleskich.
W wydanym 30 kwietnia 1294 roku dokumencie król Czech Wacław II przekazał dobra międzyleskie wraz z miastem Międzylesie klasztorowi cystersów z Kamieńca Ząbkowickiego, poprzedzając to lokacją na prawie niemieckim z tego samego roku.