B&B Pakhuis Maassluis is gevestigd in een historisch pakhuis aan de haven, waarvan de oorsprong vermoedelijk teruggaat naar het einde van de 19e eeuw. Dit bijzondere gebouw heeft altijd een belangrijke rol gespeeld in de bedrijvigheid van Maassluis, van visserij naar kolenopslag.

In de bloeiende jaren van de visserij, begin 20e eeuw, werd het pakhuis waarschijnlijk gebruikt als opslagruimte voor visserijbenodigdheden, zoals netten, tonnen en zout. Misschien was er ooit een kuiperij gevestigd, maar dat blijft onduidelijk. Na de Tweede Wereldoorlog veranderde het pakhuis van functie en werd het een kolenopslagplaats. Tot in de jaren zestig speelde het gebouw een belangrijke rol in de energievoorziening van de regio.