Bu gün Europa-Center-in yerləşdiyi ərazidə əvvəllər 1916-cı ildən bəri yazıçıların, rəssamların və teatr aktyorlarının görüşdüyü "Romanische" adlı kafe var idi. İkinci Dünya Müharibəsi illərində bir bombardman zamanı 21 noyabr 1943-cü ildə bina dağıntıya çevrildi. O zamandan sonra ərazidə çox vacib binalar tikilmədi.

1961-ci ildə Berlin divarı tikilməsindən və şəhərin parçalanmasından sonra Qərbi Berlinin görünüşü dəyişməyə başladı. Yeni binalar siyasət tərəfindən axtarılırdı və dəstəklənirdi, çünki bunun səbəbi Qərbin gücünü və həyatda qaldığını göstərmək idi. Breitesçedeplatz bu proses üçün ideal bir yer olaraq təyin olundu, çünki yeni Kaiser-Vilhelm-Gedachtniskirche-nin (türk.) inşası başa çatmışdı. Binanın inşasını Karl Heinz Peppe öz üzərinə götürdü və professor Helmut Heinrich və mühəndis Hubert Petsçniq-dən Amerika nümunəsində bir ofis və ticarət mərkəzi qurmağı istədi. Eqon Eyerman Gedachtniskirche-nin memarı olaraq bu layihədə iştirak etdi. Binanın tikintisi 1963-cü ildə başlamış və 2 aprel 1965-ci ildə Berlin bələdiyyə başçısı Villy Brandt tərəfindən açıldı.

Ümumi dəyəri 80,000 m² olan kompleks iki mərtəbəli bir alt hissədən, bir kinoteatrdan, oteldən və göydələndən ibarət idi. Göydələn 86 metr hündürlükdə, 26 mərtəbəli və 13,000 m² ofis otaqlarından ibarət idi. Hazırda kompleksin gün ərzində 20,000 ilə 40,000 arasında ziyarətçi var, içərisində 100 mağaza və ticarət mərkəzi yerləşir.