Rey Kalesi'ni kimin fethettiği, farklı tarihsel dönemlere göre değişiklik göstermektedir: İslam'ın erken dönemleri: 642 yılındaki Nihavend Savaşı'ndan kısa bir süre sonra Rey, İslam hakimiyetine girmiştir. Gazneliler: 919 yılında Gazneli Mahmud, Rey'i ele geçirmiştir. Selçuklular: Rey, Selçukluların kurucusu olan İbrahim Yinal tarafından fethedilmiştir. Abbasiler: Abbasiler devrinde, Halife Muhammed el-Mehdi, Rey'i Muhammediye adıyla İslam şehir modeline uygun şekilde yeniden inşa ettirmiştir. Ayrıca, Rey, tarih boyunca Büveyhiler, Samaniler ve yerel hanedanlar tarafından da yönetilmiştir.