In 1911 voerde Dudok zijn allereerste bouwwerk uit: een tehuis voor militairen aan de Kanaalweg in Den Helder. Dudok was toen militair. Na een opleiding tot genie-officier aan de Koninklijke Militaire Academie in Breda was hij in 1907 benoemd tot 1e luitenant bij het Regiment Genietroepen. Drie jaar later werd hij overgeplaatst naar de Staf der Genie in Amsterdam, waar hij aan de slag ging met het ontwerpen van militaire gebouwen.
Het tehuis in Den Helder werd officieel geopend in 1913. Architectuurhistorici zijn het erover eens dat in dit eerste werk van Dudok heel duidelijk de hand van zijn grote inspirator Berlage te zien is, bijvoorbeeld in de drie naar achteren geplaatste ramen op de eerste verdieping en het siermetselwerk in de voorgevel.
Het tehuis heeft de zware bombardementen op Den Helder tijdens de oorlog overleefd, maar is later alsnog gesloopt.
Willem Marinus Dudok, architect 