Około 1339 rolę targową osady Friedeberk zaczęła przejmować nowa osada na miejscu dzisiejszego Mistka, z początku również nazywana Friedeberg, która otrzymała prawa miejskie przed 1388 rokiem, kiedy zawładnął nią Lacek z Kravař.
Pod koniec XV wieku zamek Friedeberg został zniszczony, po czym w jego miejscu założono około 1402 roku nową osadę nazwaną Newenstetil, która wraz z okolicą oddana została w dzierżawę Przemysławowi I Noszakowi, księciu cieszyńskiemu. Niemiecka nazwa Newenstetil oznaczała tyle co Nowe Miasteczko, po czesku Nové Městko. W 1434 państwo misteckie (z Mistkiem wzmiankowanym po raz pierwszy jako Miestko) wraz z frydeckim oddany został przez cieszyńskich Piastów w zastaw. Oba państwa odzyskał książę Kazimierz II w 1490 roku. W 1545 po raz kolejny zastawił je Wacław III Adam, m.in. Janowi z Pernsteinu.