Kirjoita jatko tähän kappaleeseen - Ensimmäiset maininnat Myśleniceistä ovat vuodelta 1253 - 1258. Siihen aikaan se oli puolustusasunto, jossa oli linna ja linnoitukset, jotka oli suunniteltu suojelemaan Krakovia etelästä. Vuonna 1342 Myślenice sai Magdeburgin oikeuksien kaupungin peruskirjan, ja se alkoi kehittyä paikalliseksi kauppakeskukseksi. Siellä vieraili muun muassa Mikolaj Rej, joka kirjoitti osan "Kunnon miehen elämästä" ollessaan siellä, kuningas Władysław II Jagiełło ja kuningatar Jadwiga, Saksan keisari Sigismund ja muut arvostetut henkilöt. Vuonna 1557 Myślenice siirtyi Krakówin kastellien lainkäyttövaltaan, jotka olivat paljon enemmän huolissaan kaupungistaan. Kaupunki alkoi rappeutua ja tuhottiin vedenpaisumuksessa
- Mitä? Vuonna 1772 (katso Puolan jakot), Myslenice liitettiin Itävaltaan, ja vuoteen 1918 asti se kuului Galician maakuntaan. Ensimmäisen maailmansodan jälkeen kaupunki liittyi Puolan toiseen tasavaltaan. Tammikuun 22. päivänä 1945 Myślenice vapautettiin 4. Ukrainan rintaman 38. armeijan joukkojen toimesta. Vuosina 1975-1998 kaupunki kuului Krakovan voivodeksiin.