 "K XVI" was ordered from Rotterdam-based shipbuilder Rotterdamsche Droogdok Maatschappij on 30 May 1929, and was laid down on 31 May 1930.The submarine was launched on 8 April 1933, and commissioned into the RNN on 31 January 1934.In January 1935, the boat was deployed to the Netherlands East Indies.