Op het einde van de negentiende eeuw besloot de Belgische regering een nieuwe haven te bouwen aan de kust van de Noordzee.

Op 1 juni 1894 werd een overeenkomst afgesloten tussen de Belgische Staat, de Stad Brugge en de Heren L. Coiseau en J. Cousin, waarin de voorwaarden werden vastgelegd betreffende de bouw en de uitbating van de nieuwe haven. Deze zou uit 3 onderscheiden delen bestaan :

• een voorhaven aan de Belgische kust;
  deze plaats werd "Zeebrugge" genoemd, hetgeen betekent "Brugge-aan-de-Zee";
• een zeekanaal vanaf de voorhaven naar Brugge
• een binnenhaven in Brugge zelf, gelegen ten noorden van de stad.

Deze overeenkomst werd op 11 september 1895 goedgekeurd door het Parlement en als wet bekrachtigd. Deze wet werd gepubliceerd in het Belgisch Staatsblad van 13 september 1895.

De werken voor de bouw van de haven werden uitgevoerd door een maatschappij die, binnen de 3 maand na de goedkeuring van de overeenkomst door het Parlement, opgericht werd door de heren L. Coiseau en J. Cousin.
Deze maatschappij werd opgericht op 25 november 1895 onder de benaming "Compagnie des Installations maritimes de Bruges", thans "Maatschappij van de Brugse Zeevaartinrichtingen" of M.B.Z.

Het kapitaal van deze maatschappij werd voor 50 % onderschreven door de Stad Brugge; de overige 50 % door de heren L. Coiseau, J. Cousin en door andere private personen.

De bouw van de haven werd dus door de M.B.Z. uitgevoerd en de M.B.Z. verkreeg ook de concessie voor het beheer en de uitbating van het nieuwe havencomplex.

De uitvoering van de werken startte vanaf 1896 en liep tot 1905.