<p id="nombre">Mi nombre es Pedro</p>
<script >
var nombre = document.querySelector("#nombre");
nombre.innerHTML="";
</script>
La solución es simple, él al poner nombre = "mi nombre es pedro", estaba sobreescribiendo ese cambio o sea, pone, quita y vuelve a poner lo mismo.