A frase apresentada é assim na voz passiva:

As novas dependências do prédio ainda não haviam sido visitadas por ninguém.

Porquê? Então… porque, nesta frase, a voz passiva de havia visitado [as dependências] não pode ser outra senão esta: haviam sido visitadas [as dependências].

Outra explicação: o verbo da oração apresentada está no mais-que-perfeito do indicativo. Como sabemos, na voz passiva tem de estar no mesmo tempo. A única que se encontra neste tempo é esta: haviam sido visitadas.

Consulte numa gramática as formas verbais dum verbo de tema em a conjugado na voz activa e na voz passiva, e verá imediatamente que assim é.