השלים את המשפט הבא: הזכורים הראשונים של Myślenice מגיעים מ 1253 - 1258. באותה תקופה, זה היה יישוב הגנתי, עם טירה וביצורים, שנועדו להגן על קרקוב מדרום. בשנת 1342 קיבלה מצ'לניצ'ה את הסמכת העיר של זכויות מגדבורג, והיא החלה להתפתח למרכז מסחרי מקומי. בין המבקרים שהגיעו לכאן, היו מיקולאי ריי, שכתב חלק מ"חייו של אדם ישר" במהלך שהותו שם; המלך ולדיסלאב השני Jagiełło ומלכה Jadwiga; הקיסר הגרמני זיגמונד; ואנשים אחרים. בשנת 1557, Myślenice נכנסה תחת סמכות השיפוט של קרקוב castellans, שהיו הרבה יותר מודאגים עם העיר שלהם. העיירה החלה להידרדר, והיא הושמדה ב
המבול. בשנת 1772 (ראה חלוקות פולין), Myślenice הצטרפה לאוסטריה, ועד 1918, היא הייתה שייכת למחוז גליציה. לאחר מלחמת העולם הראשונה, העיירה הפכה לחלק מהרפובליקה הפולנית השנייה. ב-22 בינואר 1945, מצ'לניצ'ה שוחררה על ידי כוחות הצבא ה-38 של החזית האוקראינית הרביעית. בין השנים 1975-1998 העיר הייתה חלק מווויאדת קרקוב.