Algo así...
Código PHP:
$re = mysql_query('
SELECT usuario, fechahora, mensaje
FROM mi_table
ORDER BY fechahora DESC
LIMIT 0,15
'); // 0,15 y no 1,15, sino se pierde el último registro =P
while($row = mysql_fetch_Array($re))
{
echo $row['usuario'];
echo " ";
echo $row['fechahora'];
echo " Dice : ";
echo $row['mensaje'];
}