Почему не правильно?
Как вариант:
var p = document.createElement('p');
message = p.textContent = message;
$(" #message").append("<p>" + message + "</p>");
Ещё можете сделать так:
message = message.replace(/&/gm,'&').replace(/</g, '<').replace(/>/g, '>');