Nuorisokeskus Paradise toimii rakennuksessa, joka rakennettiin alkujaan tullikamariksi 1800- ja 1900-lukujen vaihteessa. Rakennuksessa on piirteitä nikkarityylistä eli puuhun sovelletusta uusrenessanssista. Jugendpiirteitä on rakennuksen ulkoasussa lähinnä ovissa ja räystäskoristeissa.
Ensi alkuun talossa ahersi tullin väkeä. Rakennuksessa oli puulämmitys. Vesi tuli sisään ja meni ulos ämpäreissä kantamalla. Ulkohuussi nökötti toisella tontilla, lähellä nykyistä matkahuoltoa, ja sinne oli virkamieskunnan hilipastava asioille niin kesähelteellä kuin talvipakkasella. Tullin väki pääsi looraamaan kraanavettä ja nauttimaan sen tuomista mukavuuksista 1960-luvulla.
Vuosina 1965-1974 ahtaissa tiloissa uurasti lisäksi verotoimiston virkailijoita, kolme virkailijaa samassa huoneessa. Ulkovarasto oli vuokrattu Osuuskaupalle.
Kun Rantakadulle valmistui valtion virastotalo, niin tullin porukka kuskasi kimpsunsa ja kampsunsa sinne lokakuun 24 päivänä vuonna 1974. Ja sinnehän se verottajakin muutti. Sen jälkeen talo oli jonkin aikaa Ammatillisen kurssikeskuksen käytössä.
Syksyllä 1979 Lybeckerin koulun toimintaa laajennettiin. Koska koululla ei ollut tarvittavia opetustiloja, se vuokrasi entisen tullikamarin, joka oli vapautunut Ammatillisen kurssikeskuksen käytöstä.
Lybeckerin koululle valmistui uusi hieno oppilaitos vuonna 1984. Tullikamari jäi töröttämään tyhjilleen radan varteen ja siitä ruvettiin tekemään tiloja nuorison käyttöön.
