RBC blev grundlagt i bebyggelsen Rytterparken på Louis Hammerichs Vej 27, kælderen, i 1958. Her slog vi vores folder i godt 52 år.
Da vi fra sæsonstarten, august 2011, flyttede over på Skovvangskolen, ændrede vi samtidig navn til RBC Aarhus.
Siden efteråret 2014 har vi haft hjemme på vores nuværende adresse under Åby Bibliotek, Ludvig Feilbergs Vej 7, 8230 Åbyhøj.