Originally designated as a flotilla leader and a torpedo cruiser in the Deckers Fleet Plan of 1931, she was laid down at the "Nederlandsche Scheepsbouw Maatschappij" (Netherlands Shipbuilding Company), Amsterdam, in 1936 and commissioned on 18 August 1938. She was named after Admirals Maarten Tromp and Cornelis Tromp.