Najwcześniejsze wzmianki o miejscowości pochodzą z archiwum Opactwa Szczyrzyckiego z roku 1408. Z nich też dowiadujemy się że w 1505 roku Mstów należał do Joanesa ze Mstowa - Mstowskiego, dobrodzieja klasztoru 00. Cystersów w Szczyrzycu - tam też pochowanego.W ciągu wieków Mstów jak i sąsiednie miejscowości zmieniał właścicieli. Należeli do nich między innym Stanisław Zborowski wywodzący się z rodu magnackiego oraz Ignacy Gąsiorowski używający herbu "PILAWA". Z tym ostatnim wiąże się miejscowa legenda. Otóż w miejscowym dworze grasowały węże rozmnażające się w zastraszającym tempie. Nie było żadnego sposobu ich wytępienia. Wyznaczono wysoką nagrodę dla śmiałka, któryby podjął się tego zadania. Zgłosił się pewien zaklinacz. Wykopał głęboki dół i grając na fujarce wyprowadzał węże z dworu. Ostatni, najpotężniejszy wciągnął niespodziewanie za sobą grajka, chłopi natomiast szybko zakopali węże wraz z zaklinaczem. Właściciel miał na tym miejscu postawić kapliczkę. Niedaleko dawnego dworu stoi kapliczka, w niej figurka Chrystusa Frasobliwego, a miejscowi podobno nieraz, w księżycową noc słyszą dźwięki fujarki rozlegające się po okolicy.
