Det var en lang proces at finde ud at, hvordan Multimediehus og de nye havnebyrum skulle se ud.
Først afholdte Aarhus Kommune en international projektkonkurrence, hvor en række arkitekthold deltog med hvert deres forslag til Multimediehuset og havnebyrum.
Derefter gik de tre vinderhold af projektkonkurrencen videre i et udbud, hvor der blev forhandlet om de enkelte forslag.
Til sidst blev der fundet et endeligt vinderforslag: Urban Mediaspace Aarhus.