D
本题考查时间状语从句。句意:我第一次去看他的时候,他正在写一本新书。the first time作为名词词组可引导时间状语从句。类似的还有the last time,next time,the moment等。