This locomotive was constructed by the Victorian Railways Newport Workshops in 1919 and originally numbered DD 1045, becoming one of the 261 members of the Victorian Railways DD-class mixed traffic locomotives.  It was renumbered to DD 753 in 1924 before being superheated and modified to D2 configuration in 1929, becoming D2 753.  It was further rebuilt with the larger D3 boiler in 1933, becoming D3 666.  (For more information about the Victorian Railways DD-class locomotives, refer to the entry for D2 604.)

In 1964 locomotive D3 666 was plinthed in Bayswater Park in the Melbourne suburbs.  A weather roof has since been provided.  The tender sides have also been raised during its time as a park loco, presumably to act as a fence to prevent anyone falling from the tender coal space or water tank.