Apenas quando a página for atualizada, ideal seria vc fazer o seguinte:

Criar uma página PHP que retorna o horário do servidor.
Crie uma segunda página com o seu javascript chamando via ajax essa página que retorna o horário. Assim você pode atualizar seu elemento javascript.