Vuonna 1998 pidettyyn suunnittelukilpailuun osallistui 54 työtä, joista voittajaksi valittiin tanskalaisen Kjaer & Richter -arkkitehtitoimiston ehdotus "Three Islands". 

Alandica on rakennettu maastoa myötäillen loivalle merenlahden rantapenkereelle. Se on osa julkisten rakennusten muodostamaa kokonaisuutta ja täyttää tilansa sulautuen olemassa olevaan ympäristöönsä. Rakennus edustaa uusfunktionalistista tyyliä – lähtökohtana on talon käyttötarkoitus.

Rakennuksen kolme osaa, kolme saarta, ovat saaneet rapattuun ulkopintaansa kukin oman värinsä: tummanharmaan, valkoisen ja punaisen. Myös niitä yhdistävästä lämpiöstä katsoen saarekkeet erottuvat seinäväriensä perusteella.  

Pääsisäänkäynnin edessä avautuva tori yhdistää Alandican kaupunkimiljööseensä ja toivottaa tervetulleeksi taloon.