Stormen er tegnet av arkitektene Daniel Rosbottom og David Howarth, som ble avgjort ved en konkurranse i 2009 hvor de vant med prosjektet «urbane figurer». Det ytre materialvalget er i hovedsak pusset betong, med marmor for en lysere farge. Det er en stor glassfasade ut mot Bodø havn. Utomhusområdene er utformet av DARK Arkitekter, som også har vært rådgivere for DRDH Architects i Norge.