xlos_mas_pro, este código funciona en la medida que hayas creado una casilla autoincrementable que quizás denomines id o de otra forma.
Si la creaste, y de ese modo cada dato tiene un numero correlativo, lo podrás hacer cambiando id por el nombre de tu casilla autoincrementable.
Prueba el código debería borrar el dato mas antiguo.
Código PHP:
$sql_query = "Delete from muro where id ='1' ";
if(mysql_query ($sql_query,$conexion)){
echo ();
}else{
die ();
}