Die Stadt Podolínec liegt im Tal des Flusses Poprad, an der Grenze zwischen Spišská Magura, Podtatranská Tal und den Bergen von Levoèa. Die erste urkundliche Erwähnung erfolgte 1235. Im Jahr 1412 verlieh ihr König Žigmund die königlichen Stadtrechte und verpfändete sie sogleich an die Polen. Um die Stadt wurden Stadtmauern errichtet. Die gotische Burg ist heute nicht mehr erhalten.
Nach der Okkupation durch die österreichisch-ungarische Monarchie hatte die Stadt Podolinec nur noch regionale Bedeutung.
In der Stadt befindet sich eine römisch-katholische Kirche „Mariae Empfängnis“ von 1298 mit gotischer und barocker Inneneinrichtung sowie wertvollen Waldmalereien aus den Jahren 1360-1430 sowie einem Renaissance-Glockenturm, der Kapelle der Heiligen Anna aus dem 13. Jahrhundert und einem Kloster von 1642.
