Crveno jezero je dobilo ime po crvenkastoj nijansi gotovo okomitih stijena oko njega. Izmjerena visinska razlika iznosi 528 m, a dubina 287 m – što ga prema podacima svrstava među najdublja jezera u Europi.
Poznato je da je jezero nastalo urušavanjem svoda iznad jame, ali postoji i zanimljiva legenda o Gavanovim dvorima.
Prema legendi, u davna vremena iznad jezera su bili dvori koji su propali u zemlju, a na tom mjestu je nastalo jezero.