Bygningen hvor Seasiden Toldboden i dag huses, var førhen én af mange bygninger, der fungerede som Københavns toldbod. Et par enkelte bygninger fra dette anlæg findes endnu, men det meste blev revet ned i 1973. Bygningen som i folkemunde bliver refereret til som ‘toldboden’ fungerer i dag som en restaurant med syv selvstændige køkkener.