Pilsēta veidojusies ap Vācu ordeņa 1337. gadā celto pili, kas saglabājusies līdz mūsdienām un uzcelta senāku prūšu nocietinājumu vietā. Pilsēta nosaukta Reinas upes vārdā. Trīspadsmitgadu kara laikā 1456. gada 1. janvārī pie Rinas tika sakauti zemnieku nemiernieki.