Mszana Dolna was first mentioned in 1365. It received its Magdeburg rights some time in the late 14th or early 15th century, and since its inhabitants were mostly German Walddeutsche, the town was called "Kinsbark" (or "Königsberg"). Kinsbark lost its town privileges some time in the mid-15th century, and the former town, which had changed its name into "Mieścisko", was in 1464 merged with the village of "Mszany". The village was completely burned in the Swedish invasion of Poland (1655–1660). Until the first partition of Poland (1772), Mszana belonged to Kraków Voivodeship, and in 1772 it was annexed by the Habsburg Empire, as part of the province of Galicia.