Bygningen som Cafe Storm er placeret i, har haft mange funktioner igennem Aabenraas historie. Fra kornlager og købmandsforretning til Café og lejligheder. Bygningen ligner stort set sig selv den dag i dag – og emmer af historie, karisma og atmosfære.