1600-luvulla Kokkolan tulli sijaitsi kaupungin keskustassa, jonne laivat purjehtivat kaupunginsalmea pitkin.
1880-luvulla tullausta hoidettiin satama-alueella Sannanrannalla sekä pakkahuoneeksi muutetussa makasiinissa.
1885 Kokkolaan rakennettiin rautatie.
1910-luvulla kauppaliikenteen kasvaessa kaupungille tuli tarve rakentaa isompi tullirakennus.
1913 vanha pakkahuone myytiin VR:lle veturitalliksi.

1916 päätettiin rakentaa uusi tullille tuleva pakkahuone tontille, joka sijaitsee länteen suomalaisesta yhteislyseosta.

Ivar ja Valter Thome tekivät piirustukset tähän taloon. Arkkitehtuurisesti rakennus edustaa klassista muotokieltä ja se on toteutettu ankaran symmetrisesti.
1918 rakennus valmistui ja tulli siirtyi siihen.
1960-luvulla tullaus tullikamarilla loppui ja myöhemmin tiloissa alkoi toimia kaupungin kierrätyskeskus. Tänä aikana rakennukseen tehtiin pieniä taloja mukailevat huoneet.
2000-luvulla kiinteistö on ollut teatterin esityspaikkana sekä yritysten ja yksityisten juhla- ja messukäytössä.