W latach 60. XIX wieku dolna część lasu została z inicjatywy dyrektora szkoły realnej w Bielsku, Karola Ambrożego, przekształcona przez Towarzystwo Upiększania Miasta (Bielitz-Biala'er Verschönerungsverein) w park leśny wzorowany na Lesie Wiedeńskim. Przyczyniło się to rozwoju Mikuszowic Śląskich (których częścią była Olszówka) jako miejscowości turystycznej – powstały tam liczne wille letniskowe (należące głównie do bogatych mieszkańców Bielska), ścieżki spacerowe, obiekty gastronomiczne, rozrywkowe i noclegowe. Wytyczono również liczne szlaki turystyczne prowadzące na okoliczne szczyty, a od 1895 r. w bezpośrednie sąsiedztwo Cygańskiego Lasu docierała linia tramwajowa, zlikwidowana w roku 1971. Dolna część lasu, wraz z całymi Mikuszowicami Ślaskimi została włączona do Bielska-Białej w 1968 r., natomiast górna należała aż do roku 1990 do Bystrej.
Nazwa Cygański Las jest dosłownym tłumaczeniem niemieckiej nazwy Zigeunerwald, która jest zniekształconą formą pochodzącą od Ziegenwald (Kozi Las). W latach PRL nosił nazwę Park Ludowy.