Byens grunnleggelse er ukjent og innhyllet i legender, og den første skriftlige nevnelsen i 1151 betegner allerede en befestning. I 1506 fikk byen gjennom Sigismund av Luxemburg tildelt Magdeburg-rettigheter. På grunn av sin beliggenhet ved Dnepr hadde byen en viktig posisjon i handel med Russland, men dette stagnerte fra midten av 1800-tallet. Rzjysjtsjiv fikk i 1960 status som bymessig bosetning, og 6. juni 1995 fikk den bystatus.