Никто не знал, когда он появился в нашем городе.

Для определения вида придаточного предложения необходимо задать вопрос от главного предложения к придаточному. В данном предложении зададим вопрос: Никто не знал, когда именно? – когда он появился в нашем городе. Придаточные, отвечающие на вопросы когда? как долго? с каких пор? до каких пор?, являются обстоятельственными времени.

Следовательно, придаточное предложение в данном случае – обстоятельственное времени.

Ответ: придаточное обстоятельственное времени