Se ordenó iniciar la construcción del pequeño submarino costero "U 16" el 2 de febrero de 1935, tras lo cual su quilla fue puesta sobre las gradas de los astilleros Deutsche Werke AG de Kiel el 5 de agosto de 1935.