Historien om BP-huset og Europaplads hænger uløseligt sammen. Den tog sin begyndelse i 1956 under et møde mellem ledelsen for det internationale BP Olie Kompagni og den århusianske højesteretssagfører S. Storm Mortensen. Her faldt snakken på, at BP var på udkig efter en ny domicilbygning i det midtjyske. Med havn, jernbane og uddannelsesinstitutioner og byens centrale beliggenhed var en placering i den gamle købstad interessant. Alle detaljer fra mødet, har Storm Mortensen sidenhen fortalt, blev griflet ned på en krøllet serviet.