Nommée d’après Reval, ancien nom allemand de Tallinn, capitale de l’Estonie.
La rue fut baptisée en 1903 ; dans le plan d’urbanisme, elle était la « Straße 12a ». L’atelier ferroviaire de réparation qui la borde ouvrit en 1867 et resta en service à l’époque de la RDA. Il fut fermé progressivement à partir de 1991, et le site sert aujourd’hui à des activités culturelles.