Od prve parade, koja je odrzana 1996. godine, Regenbogenparade nije postala samo najvaznija parada za austrijske lezbejke, homoseksualce i transvestite, nego takodjer i jedan znacajan simbol za jednu kulturu solidariteta, tolerancije i ravnopravnosti.
Parada se odrzava u znak sjecanja na prvo protestvovanje lezbejki i homoseksualaca protiv policijske torture u junu 1969. godine u New York-skoj Christopher Street, u nekim zemljama se taj dan takodjer naziva CSD (Christopher Street Day).