De opening van de James Ford Rhodes zesjarige middelbare school aan het begin van het schooljaar, februari 1932, betekende een grote stap in de vooruitgang van South Brooklyn. De eerste middelbare school die in Zuid-Brooklyn werd gebouwd, was een moderne aanpassing van de Italiaanse renaissance-architectuur. Het terrein voor de nieuwe school werd oorspronkelijk aangekocht op 16 september 1920, met een aanvullende aankoop van het terrein op 25 november 1935. Beide aankopen werden gedaan van de Lutherse begraafplaats. De totale kosten van de aankoop en de bouw van de school bedroegen $79.640,00. Na rijp beraad werd op 23 juni 1930 door de raad van onderwijs van Cleveland aanbevolen om de school James Ford Rhodes High School te noemen, ter ere van de industrieel en historicus van Cleveland. Rhodes High ligt ongeveer zeven mijl ten zuidwesten van het centrum van Cleveland in het gebied dat bekend staat als Oud-Zuid Brooklyn.
Het voetbal- en atletiekveld, met een cilindervormige atletiekpiste eromheen, werd ingewijd in september 1933. De eerste voetbalwedstrijd op het nieuwe Rhodes-veld werd gespeeld op 23 september 1933, voor een publiek van 4.000 toeschouwers. De Rhodes Rams (genoemd naar het nationaal beroemde Cleveland Rams football team) speelden tegen de Lincoln High Presidents. Jammer genoeg verloor Rhodes met 7 tegen 3.
Een van de meest dankbare projecten op Rhodes was de ondergrondse atletiekbaan. In 1936 was dit gebied gevuld met aarde met slechts een kruipruimte tussen het plafond en de grond. In 1936, 1937 en 1938 begonnen de baanploeg en andere vrijwilligers, waarvan velen dertig cent per uur betaald kregen van de jeugdadministratie van de federale regering, met het uitgraven van het vuil uit de kelder. E.J. Holden, de trainer van de atletiekbaan, heeft vele zaterdagen besteed aan de aanleg van de baan. Nog iemand die dit project steunde en het tot een goed einde bracht was de assistent-directeur, Mr. William Bryan. Mr. Bryan liet de jongens twee kruiwagens vuil buiten zetten voor elke keer dat ze moesten nablijven. In 1938 kwam de “Works Progress Administration” van de “New Deal” en voerde het cementwerk uit. De baan werd geopend voor de eerste ondergrondse atletiekwedstrijd in 1939.
Een andere toevoeging aan het oorspronkelijke gebouw werd gemaakt in 1947, toen de meisjessportzaal werd gebouwd. Deze werd geopend op 5 januari 1948, voor de lessen lichamelijke opvoeding van de meisjes.
In 1964 werd de negende graad verplaatst naar Charles A. Mooney Junior High, en werd Rhodes een driejarige middelbare school. Tussen 1965 en 1967 werd de school verbouwd. Deze verbouwing was te zien in de verschillende kantoren en de ingangen aan de buitenkant, alsook in de klaslokalen. De verbouwing omvatte de installatie van drie verwarmingsketels, een meterhuis, een verbrandingsoven, lockers, kantoortellers en -mappen, schoolborden en klemborden, stalen rekken, gemoderniseerde verlichting en elektriciteitswerken.
Toen het aantal leerlingen in de jaren zestig toenam, werd in 1971 een nieuw gymnastieklokaal gebouwd aan de westkant van het gebouw. De gymzaal werd uitgebreid met een parkeerterrein eronder. De oude gymzaal werd omgebouwd tot drie klaslokalen: een autowerkplaats, een elektriciteitswerkplaats en een laboratorium voor bedrijfsmachines.
In februari 1973 werd de nieuwe mediatheek voltooid en ingewijd opgedragen aan J.J. Stillinger, een voormalig schoolhoofd. De oude bibliotheek werd omgebouwd tot twee klaslokalen en een kantorencomplex. In 1975 werden cementbleachers en kleedkamers toegevoegd aan de zuidkant van Rhodes Field en werden twee tennisbanen geïnstalleerd.