Öppnandet av James Ford Rhodes sexåriga gymnasieskola i början av skolterminen i februari 1932 var ett stort steg i South Brooklyns utveckling. Den första gymnasieskolan som byggdes i södra Brooklyn var en modern anpassning av italiensk renässansarkitektur. Platsen för den nya skolan köptes ursprungligen den 16 september 1920, och ytterligare ett köp gjordes den 25 november 1935. Båda köpen gjordes från den lutherska kyrkogården. Den totala kostnaden för köpet och byggandet av skolan var 79 640 dollar. Efter mycket övervägande rekommenderade Clevelands utbildningsnämnd den 23 juni 1930 att skolan skulle få namnet James Ford Rhodes High School för att hedra industrimannen och historikern från Cleveland. Rhodes High ligger ungefär sju mil sydväst om Clevelands centrum i det område som kallas Old South Brooklyn.
Fotbolls- och idrottsplanen, med en cylinderformad löparbana runt omkring, invigdes i september 1933. Den första fotbollsmatchen på den nya Rhodes Field spelades den 23 september 1933 med 4 000 åskådare. Rhodes Rams (uppkallad efter det nationellt kända fotbollslaget Cleveland Rams) spelade mot Lincoln High Presidents. Tyvärr förlorade Rhodes med 7-3.
Ett av de mest glädjande projekten på Rhodes var den underjordiska banan. År 1936 var detta område fyllt med jord och det fanns bara ett krypgrund mellan taket och marken. Under 1936, 1937 och 1938 började banlaget och andra frivilliga, av vilka många fick 30 cent i timmen av den federala regeringens ungdomsförvaltning, att gräva upp smutsen ur källaren. E.J. Holden, banstränaren, tillbringade många lördagar med att bygga banan. En annan person som stödde projektet och såg till att det blev färdigt var den biträdande rektorn, William Bryan. Bryan lät pojkarna ta med sig två skottkärror med jord för varje kvarsittning de fick. År 1938 kom Works Progress Administration, som ingår i ”New Deal”, in och utförde cementarbetet. Banan öppnades för det första underjordiska löpartävlingen 1939.
En annan komplettering av den ursprungliga byggnaden gjordes 1947, när Girls’ Gym byggdes. Den öppnades den 5 januari 1948 för flickornas idrottsundervisning.
1964 flyttades nionde klass till Charles A. Mooney Junior High och Rhodes blev en treårig gymnasieskola. Mellan 1965 och 1967 byggdes skolan om. Denna ombyggnad syntes i de olika kontoren och de yttre ingångarna samt i klassrummen. Ombyggnaden omfattade installation av tre pannor, ett mätarhus, en förbränningsugn, skåp, kontorsräknare och mappar, svarta tavlor och häfttavlor, stålhyllor, moderniserad belysning och elarbeten.
Med ökande elevantal på sextiotalet byggdes en ny gymnastiksal 1971, i byggnadens västra ände. Tillbyggnaden av gymnastiksalen innefattade en parkeringsplats för fakulteten under den. Den gamla gymnasieskolan blev tre klassrum: en bilverkstad, en elverkstad och ett laboratorium för affärsmaskiner.
I februari 1973 färdigställdes det nya mediecentret och invigdes till J.J. Stillinger, en tidigare rektor. Det gamla biblioteket gjordes om till två klassrum och ett kontorskomplex. År 1975 lades cementbänkar och omklädningsrum till på södra sidan av Rhodes Field och två tennisbanor installerades.