Het ministerie voor Openbare Werken kent een historie die begon op 1 januari 1856, toen het Bouwdepartement werd opgericht door de fusie van de civiele en militaire bouwdepartementen. Vijf dagen eerder, op 27 december, werd hiertoe besloten door gouverneur Charles Pierre Schimpf in een gouvernementsresolutie, nummer 1597. De naam van het Bouwdepartement werd daarna meermaals gewijzigd tot het de huidige naam verkreeg.