Se ordenó iniciar la construcción del pequeño submarino costero "U 13" 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 20 de junio de 1935.