Die Geschichte des Bahnbetriebswerks (Bw) Brandenburg begann 1846, als die Berlin-Potsdam-Magdeburger Eisenbahn-Gesellschaft (BPME) in der Havelstadt eine Maschinenstation in Betrieb nahm, die die Preußische Staatsbahn 1880 übernahm.