Założenie miasta na prawie magdeburskim powierzył książę Władysław Opolczyk synowi Nikolasa Reymanna, Mikołajowi Reymanowi w 1376, pod nazwą Ladisslaulia, prawdopodobnie na cześć księcia Władysława.

W 1872 roku właścicielką tabularną dóbr we wsi stała się hrabina Anna Potocka. To właśnie ona wraz z mężem założyła pobliski zdrój, gdzie powstała pierwsza w kraju lecznica dla dzieci. Pod koniec XIX wieku do uzdrowiska mogło przyjechać naraz ponad 1000 kuracjuszy, a do wybuchu II wojny liczba ta zwiększyła się pięciokrotnie.

Rymanowska willa Potockich otoczona pięknym parkiem pochodzi z 1826 roku i została pierwotnie wzniesiona dla ówczesnej właścicielki Rymanowa - Zofii Skórskiej. Zaprojektował go dla niej brat, znany lwowski architekt - Piotr Signo. Mimo wojennych zniszczeń, przetrwały w nim jeszcze niektóre elementy pochodzące z tamtego okresu. Wrażenie robi choćby żeliwna, neogotycka balustrada tarasu nad portykiem wschodnim.