I 1633 anlagde Christian 4. en skibsbro på Hornsherreds nordligste spids, hvorfra der skulle udskibes tømmer, brænde og trækul. Der blev ansat en kulsvier, bygget et kulhus og anlagt en bro. Siden 1700‑1800-tallet har der været færgeforbindelse fra Kulhuse; i en periode med dampskib, siden med fiskerkutter, der blev ombygget om sommeren; og fra 1962 har færgen Columbus sejlet mellem Kulhuse og Sølager på Halsnæs.
Erhvervsfiskeriets betydning medførte behov for at udvide havnen: I 1870 var der 12 erhvervsfiskere og i 1940’erne ca. 40. Nedgang i fiskeriet medførte færre kuttere og med tiden flere lystbåde i havnen.