Byen ble grunnlagt i 1137 av Smolensk-fyrsten Rostislav Mstislavitsj, som byen også er oppkalt etter. Roslavl var under litauisk styre i 1408 og ble avstått til Russland i 1667.