Originally designated as a flotilla leader in the Deckers Fleet Plan of 1931, "Tromp" was ordered in 1935 and laid down at the Nederlandsche Scheepsbouw Maatschappij (Netherlands Shipbuilding Company), in Amsterdam, on 17 January 1936.