Der erste preußische Minister der öffentlichen Arbeiten wurde am 17. April 1878 ernannt, als das Ministerium der öffentlichen Arbeiten aus dem preußischen Handelsministerium ausgegliedert wurde. Bis dahin war es dort eine eigene Abteilung.

Anschließend wurden beide Ministerien noch in Personalunion durch Albert von Maybach geführt. Das Ministerium war zuständig für die Eisenbahnen, Wasserstraßen und das Bauwesen – also eine Art Infrastrukturministerium im heutigen Verständnis.

Das Dienstgebäude befand sich in Berlin-Mitte, Voßstraße 35, und wurde 1908 auf das Gebäude Voßstraße 34 erweitert.

Name[1]	Amtsantritt[2]	Ende der Amtszeit	Bild
Heinrich Karl Julius von Achenbach[3]	1873	3. März 1878
Albert von Maybach[4]	14. März 1879	20. Juni 1891
Karl von Thielen	20. Juni 1891	23. Juni 1902
Hermann Friedrich Hans von Budde	23. Juni 1902	28. April 1906
Paul Justin von Breitenbach	11. Mai 1906	13. November 1918
Wilhelm Hoff	14. November 1918	20. März 1919
Rudolf Oeser	25. März 1919	10. März 1921

• Preußisches Staatsministerium: Protokolle (Acta Borussica)

1. ↑ Zu Lebzeiten wurden teils andere Vornamen verwendet, als es sich später in der Literatur einbürgerte. Deshalb ist der vollständige Name angegeben.
2. ↑ In der Literatur werden teils unterschiedliche Zeitpunkte genannt. Dies liegt daran, dass sie sich auf kommissarische Amtsübernahme, Ernennung durch König und Ministerpräsident, formelle Amtseinführung beziehen; genauso auf Entlassungsgesuch, Bewilligung des Abschieds und Amtsübergabe/Ernennung eines Nachfolgers. Dadurch kann es zu Klaffungen oder Überschneidungen kommen, insbesondere in turbulenten Zeiten und bei Erkrankung des Vorgängers.
3. ↑ als Handelsminister
4. ↑ Zunächst in Personalunion als Handelsminister; also kommissarisch seit April 1878