Rossville was van 1893 tot met die gemeente se inlywing by die NG gemeente Barkly-Oos die naam van die NG gemeente op die Oos-Kaapse dorpie Rhodes. Die dorp is aan die Bellrivier geleë, 54 km noordoos van Barkly-Oos. Die naam van die dorpie was (volgens sommige bronne) vroeër Rossville, maar is hernoem ter ere van Cecil John Rhodes (1853–1902), staatsman en politikus. Die plekkie is beroemd vir sy yskoue klimaat en sneeu in die winter. Die gemeente is in 1893 van die NG gemeente Barkly-Oos afgestig met 'n ledetal van 400. Die naam van die dorpie was toe al Rhodes, maar 'n aantal van die lidmate het verlang dat ds. David Ross, destyds van Lady Grey en konsulent en kerkvader van die geweste, vernoem word. Op 'n vergadering om die saak te bespreek, is besluit om die dorpsnaam onveranderd te laat, maar die gemeente Rossville te noem. Ná die vertrek van ds. Helgard Müller van die NG gemeente Barkly-Oos in 1894 is die gemeente getrou bedien deur ds. F.W.R. Gie, eweneens van die moedergemeente.