Adimarga ini dinamai Stalinallee antara 1949 dan 1961 (sebelumnya Große Frankfurter Straße), dan merupakan proyek bangunan utama dari program rekonstruksi Jerman Timur setelah Perang Dunia II. Didesain oleh arsitek Hermann Henselmann, Hartmann, Hopp, Leucht, Paulick dan Souradny untuk memuat sejumlah apartemen mewah dan luas bagi para pekerja, juga pertokoan, restoran, cafe, hotel turis, dan sebuah bioskop yang sangat besar (The International).