Byen blev købstad i 1354, hvor kongen samtidig gav byen til Rzeszow-slægten. Familien ejede byen indtil 1583, men trods skiftende ’ejere’ siden har man holdt fast i navnet fra den gang.
Rzeszow blev hårdt ramt under Anden Verdenskrig, så mange huse og fabrikker er bygget i tiden efter, og i det 21 århundrede har byen fået et moderne universitet.