Ответ:

Never before had he seen such a strange place.

Инверсия после наречия Never: вспомогательный глагол had ставится перед подлежащим.