Wybudowana została pod koniec XII wieku. Najpierw służyła jako wieża mieszkalna i umocnienie obronne, a później stała się częścią fortyfikacji miasta.
Swoją nazwę zawdzięcza czerwonemu kolorowi dobudowanej w połowie XVI stulecia kondygnacji z cegły i dawnemu czerwonemu przykryciu dachówką.

Do ok. roku 1900 wieża i jej dobudówka służyły jako więzienie. Na początku XIX wieku funkcja ta uratowała Czerwoną Wieżę przed zburzeniem, kiedy to usuwano fortyfikację miasta.

Czerwona Wieża spłonęła podczas bombardowania Chemnitz pod koniec drugiej wojny światowej, a jej odbudowa miała miejsce w latach 1957 i 1959.