As a result of the Franco-Prussian War, the Pommersche Centralbahn ran into financial difficulties and was filed for bankruptcy in 1873, after which the order with Hanomag was also cancelled.

Two years later, the NCS placed a follow-up order for two locomotives, which were put into service in 1876 as the 19–20 with the names Java and Borneo.

[1][2] A second major rebuild took place in between 1913 and 1915, during which the five locomotives were rebuilt into 2'B2' (4-4-4) tank engines for local service.

During this rebuild, the cylinder castings were also replaced by ones with a large diameter and the locomotives were also fitted with a superheater.

When the fleet of the SS and the Hollandsche IJzeren Spoorweg-Maatschappij was merged in 1921, the locomotives of this series were given the NS numbers 5601–5605.