James Ford Rhodesin kuusivuotisen lukion avaaminen lukukauden alussa helmikuussa 1932 merkitsi suurta askelta Etelä-Brooklynin kehityksessä. Ensimmäinen Etelä-Brooklyniin rakennettu lukio oli italialaisen renessanssiarkkitehtuurin moderni muunnos. Uuden koulun tontti ostettiin alun perin 16. syyskuuta 1920, ja tontille tehtiin lisäosto 25. marraskuuta 1935. Molemmat ostot tehtiin luterilaiselta hautausmaalta. Koulun ostojen ja rakentamisen kokonaiskustannukset olivat 79 640,00 dollaria. Pitkän harkinnan jälkeen Clevelandin opetuslautakunta suositteli 23. kesäkuuta 1930, että koulun nimi olisi James Ford Rhodes High School Clevelandin teollisuusmiehen ja historioitsijan kunniaksi. Rhodes High School sijaitsee noin seitsemän mailia Clevelandin keskustasta lounaaseen alueella, joka tunnetaan nimellä Old South Brooklyn.
Jalkapallo- ja urheilukenttä ja sitä ympäröivä sylinterin juoksurata vihittiin käyttöön syyskuussa 1933. Ensimmäinen uudella Rhodes-kentällä pelattu jalkapallo-ottelu pelattiin 23. syyskuuta 1933, ja siihen osallistui 4 000 katsojaa. Rhodes Rams (joka sai nimensä kansallisesti kuuluisan Cleveland Rams -jalkapallojoukkueen mukaan) pelasi Lincoln High Presidentsia vastaan. Valitettavasti Rhodes hävisi lukemin 7-3.
Yksi Rhodesin ilahduttavimmista hankkeista oli maanalainen rata. Vuonna 1936 tämä alue oli täynnä multaa, ja katon ja maanpinnan välissä oli vain ryömintätila. Vuosina 1936, 1937 ja 1938 rataryhmä ja muut vapaaehtoiset, joista monille liittohallituksen nuorisohallinto maksoi kolmekymmentä senttiä tunnilta, alkoivat kaivaa multaa pois kellarista. Ratavalmentaja E.J. Holden vietti monia lauantaipäiviä työskennellen radan rakentamiseksi. Toinen henkilö, joka tuki tätä hanketta ja näki sen loppuun asti, oli apulaisrehtori William Bryan. Bryan käski poikien viedä kaksi pyöräkärryä multaa jokaista jälki-istuntoa kohden. Vuonna 1938 ”New Dealiin” kuuluva Works Progress Administration tuli paikalle ja teki sementtityöt. Rata avattiin ensimmäisiä maanalaisia yleisurheilukilpailuja varten vuonna 1939.
Alkuperäiseen rakennukseen tehtiin toinen lisäys vuonna 1947, jolloin rakennettiin tyttöjen liikuntasali. Se avattiin 5. tammikuuta 1948 tyttöjen liikuntatunteja varten.
Vuonna 1964 yhdeksäs luokka siirrettiin Charles A. Mooney Junior Highiin, ja Rhodesista tuli kolmivuotinen lukio. Vuosina 1965-1967 koulu uudistettiin. Uudelleenmuotoilu näkyi eri toimistoissa ja ulkosisäänkäynneissä sekä luokkahuoneissa. Muutostöihin kuului kolmen kattilan, mittarikeskuksen, polttouunin, kaappien, toimistokirjojen ja -kansioiden, taulujen ja kirjoitustaulujen, teräshyllyjen, modernisoidun valaistuksen ja sähkötöiden asentaminen.
Kirjoittajamäärän kasvaessa kuusikymmentäluvulla rakennuksen länsipäähän rakennettiin vuonna 1971 uusi liikuntasali. Liikuntasalin lisärakennukseen kuului myös opettajien pysäköintialue sen alla. Vanhaan liikuntasaliin tuli kolme luokkahuonetta: autokorjaamo, sähkökorjaamo ja liikekoneiden laboratorio.
Helmikuussa 1973 valmistui uusi mediakeskus, joka vihittiin entisen rehtorin, J.J. Stillingerin, muistoksi. Vanhasta kirjastosta tehtiin kaksi luokkahuonetta ja toimistokompleksi. Vuonna 1975 Rhodes-kentän eteläpuolelle lisättiin sementtikatsomot ja pukuhuoneet sekä asennettiin kaksi tenniskenttää.