De oudste, met zekerheid vaststaande historische vermelding van Rhenen dateert uit 855. Er was toen nog vrijwel uitsluitend sprake van een agrarische gemeenschap. Omstreeks 1240 werden uit handen van de Utrechtse bisschop stadsrechten verkregen. Pas in 1346 werd de stad ommuurd: bisschop Jan van Arkel bekostigde deze dure operatie uit eigen middelen. Hij had belang bij een verdedigbare stad tegen de strooptochten van Gelderse benden. De restanten van de oude stadsmuur zijn op meerdere plaatsen zichtbaar.