Pertama kali disebutkan dengan nama itu dalam kronik Polandia tahun 1321, Ruthenia Merah adalah bagian Ruthenia yang dimasukkan ke Polandia oleh Casimir Agung selama abad ke-14. Perpecahan Rus', Ruthenia Merah ditentang oleh Kadipaten Agung Lithuania (Gediminids), Kerajaan Polandia (Piasts), Kerajaan Hongaria dan Kerajaan Ruthenia. Setelah Perang Galicia-Volhynia
, selama sekitar 400 tahun sebagian besar Ruthenia Merah menjadi bagian dari Polandia sebagai Voivodeship Ruthenia.