Para escribir HTML con JS, utilizamos la misma función document.write("") y dentro de las comillas escribimos cualquier texto y cualquier tag de HTML. Aquí les dejo un ejemplo:
<html>
<body>
<script type="text/javascript">
document.write("<h1>Este es un encabezado escrito con JS</h1>");
</script>
</body>
</html>