Městečko Podolínec leží v údolí řeky Poprad, na rozhraní Spišské Magury, Podtatranské kotliny a Levočských vrchů. První písemná zmínka o Podolínci je z roku 1235. V roce 1412 ho uherský král Zikmund povýšil na svobodné královské město, které dal vzápětí do polské zálohy. Město bylo obehnané hradbami a ve městské zástavbě existoval (dnes už zaniknutý) gotický hrad.
   
Později, v roce 1772 po opětovném připojení k Rakousko-Uhersku, Podolínec začal klesat na venkovskou úroveň.
   
Ve městě se nachází římskokatolický kostel Nanebevzetí Panny Marie z roku 1298 s gotickým a barokním inventářem a vzácnými nástěnnými malbami z let 1360 až 1430, renesanční zvonice, kaple sv.Anny z 13. století a klášter piaristů z roku 1642.