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 I poł. XV wieku rozpoczęto budowę zamku z inicjatywy Dobiesława z Oleśnicy i Sienna, uczestnika bitwy pod Grunwaldem i dowódcy oblężenia Malborka. (O zamku w Rymanowie wspomina ks. Szymon Starowolski). Przez blisko dwa wieki miasto pozostawało w rękach rodziny Sienieńskich, którzy troszczyli się o jego rozwój. Na początku XVI w. Rymanów otrzymał od Aleksandra I Jagiellończyka przywilej organizowania jarmarków i własnych składów. W połowie XVI w. doszło do konfliktu na tle majątkowym między Zbigniewem Sienieńskim a biskupem przemyskim. Obłożony klątwą biskupią Sienieński przeszedł na kalwinizm, a Rymanów na kilkadziesiąt lat stał się lokalnym ośrodkiem reformacji. W 1565 r. miejscowy kościół został przekształcony na zbór kalwiński; wrócił w ręce katolików w 1587 r.