Myšlienka spoločného slovensko-poľského cezhraničného projektu Historicko-kultúrno-prírodnej Cesty okolo Tatier vznikla na pôde Euroregiónu „Tatry” v roku 2004 na základe dlhoročnej spolupráce medzi slovenskými a poľskými prihraničnými samosprávami.
V nasledujúcich rokoch boli v rámci viacerých projektov spracované projektové dokumentácie, podklady pre územné rozhodnutia, historicko-kultúrne, prírodovedno-vlastivedné, dopravné, turistické a urbanisticko-architektonické štúdie na oboch stranách Euroregiónu „Tatry“.

Kompletný strategický projekt Euroregiónu „Tatry“ pod názvom Historicko-kultúrno-prírodná Cesta okolo Tatier zahŕňa realizáciu viac ako 250 km cyklistických, bežeckých, turistických a náučných trás okolo Tatier. Hlavnou myšlienkou projektu je rozvoj a skvalitnenie podmienok cestovného ruchu, sprístupnenie unikátnych miest, lokálnych prírodných krás, kultúrnych a historických pamiatok na oboch stranách hranice, ktorých dostupnosť je v súčasnej dobe obmedzená alebo zanedbateľná. Okrem toho má cesta slúžiť v rámci aktívnej turistiky, má byť šetrná k životnému prostrediu a má podporiť zdravé trávenie voľného času. Cesta okolo Tatier prechádza regiónmi Spiša, Podhalia, Oravy a Liptova v bezprostrednej blízkosti mnohých a rôznych atrakcií a zaujímavostí. O jej atraktivite svedčí blízkosť niekoľkých národných parkov, lokalít so zaujímavých prírodnými krásami, množstvo historických pamiatok, turistických atrakcií, atď.  

Výsledkom projektu Historicko-kultúrno-prírodnej Cesty okolo Tatier bude značkový turistický produkt, ktorý bude mať priaznivý vplyv na slovensko-poľskú cezhraničnú spoluprácu, zvýši príval turistov, povzbudí nové podnikateľské iniciatívy, umožní tvorbu pracovných miest, turistom priblíži historické a kultúrne dedičstvo regiónu, objaví dosiaľ neznáme prírodné hodnoty slovensko-poľského pohraničia, spopularizuje voľnočasové aktivity a vytvorí podmienky pre pestovanie aktívneho oddychu, atď.   

V marci 2010 celkovo 13 partnerov - 9 slovenských (mestá: Kežmarok, Liptovský Mikuláš, Trstená, obce: Hladovka, Huncovce, Liesek, Nižná, Suchá Hora, Vrbov) a 4 poľskí (Gmina Czarny Dunajec, Gmina Miasta Nowy Targ, Gmina Szaflary, Gmina Nowy Targ) – predložilo žiadosť o poskytnutie finančného príspevku na realizáciu I. etapy Historicko-kultúrno-prírodnej Cesty okolo Tatier v rámci Programu cezhraničnej spolupráce Poľsko – Slovenská republika 2007 – 2013, Prioritná os 1: Rozvoj cezhraničnej infraštruktúry, Oblasť podpory 1: Komunikačná a dopravná infraštruktúra. Po hodnotení expertmi sa projekt žiaľ dostal do rezervného zoznamu. V novembri 2013 bol predsedníčke Monitorovacieho výboru Programu cezhraničnej spolupráce PL – SK 2007 – 2013 zaslaná žiadosť o presun prostriedkov z Programu cezhraničnej spolupráce Litva – Poľsko - Rusko 2007 - 2013 do Programu cezhraničnej spolupráce PL – SK 2007 – 2013 práve do Oblasti podpory 1: Komunikačná a dopravná infraštruktúra podpísaná predsedami Rady Združenia Región „Tatry“, Rady Zväzku Euroregión „Tatry“ a starostom obce Czarny Dunajec (Vedúci Partner projektu). Členovia Monitorovacieho výboru Programu cezhraničnej spolupráce PL – SK 2007 – 2013 na svojom zasadnutí dňa 19. 11. 2013 v Zakopanom našej žiadosti vyhoveli a tým sa vytvorila šanca pre realizáciu Cesty okolo Tatier. Keďže od podania žiadosti uplynuli vyše štyri roky, bolo potrebné zaktualizovať dokumentáciu a rozpočet. Niektorí z partnerov do tohto času už zrealizovali nejaké časti Cesty okolo Tatier, ktoré mali naplánované v pôvodnom projekte: Gmina Nowy Targ: 4,745 km, Mesto Kežmarok: 3,3 km a mesto Liptovský Mikuláš: 1,1 km. V spolupráci so všetkými partnermi projektu bola žiadosť upravená. Členovia Monitorovacieho výboru Programu cezhraničnej spolupráce PL-SK 2007 – 2013 na základe hlasovania per rollam akceptovali uznesením zo dňa 05. 05. 2014 zaktualizovanú žiadosť a požiadavky Vedúceho Partnera. Dňa 09. 07. 2014 všetci partneri projektu v Stredisku poľsko-slovenskej spolupráce v Nowom Targu slávnostne podpísali Partnerskú zmluvu na realizáciu projektu. Začiatkom mesiaca august bude ešte podpísaná Zmluva o poskytnutí finančného príspevku. V rámci tohto projektu do konca roku 2014 partneri vybudujú takmer 43 km cyklistických trás (na slovenskej strane: 27 km a na poľskej strane: 16 km), vrátane 35 km kontinuálneho cezhraničného úseku z Noweho Targu do Trstenej. (Podrobné rozdelenie dĺžky úsekov na katastrálnych územiach jednotlivých partnerov: Gmina Czarny Dunajec – 13,8 km, Gmina Miasto Nowy Targ – 1,74 km, Gminy Szaflary – 0,504 km, Mesto Kežmarok – 3,0 km, Obec Hladovka – 3,334 km, Obec Huncovce – 1 km, Obec Liesek – 5,702 km, Mesto Liptovský Mikuláš – 3,213 km, Obec Nižná – 0,825 km, Obec Suchá Hora – 1,857 km, Mesto Trstená – 3,507 km a Obec Vrbov – 4,477 km). Celková hodnota projektu po ukončení verejných obstarávaní činí: 3.713.021,78 €, z toho spolufinancovanie z Európskeho fondu regionálneho rozvoja bude vo výške: 3.155.309,18 €.

Hlavným cieľom projektu je zlepšenie dopravy a komunikácie v regióne slovensko-poľského pohraničia, čo bude mať vplyv na zvýšenie atraktivity regiónu z turistického hľadiska, ako aj zabezpečenie územnej kohéznosti prihraničnej oblasti so zachovaním unikátnych hodnôt prírodného dedičstva.