You can use pebble tile and thin set to tile the stone to the wall. Then you would construct the frame around it. You could also contruct a box and tile it and then hang it on the wall as well. This would be a similar color of pebble tile pictured here:

Here are more detailed instructions on how to install pebble tile http://www.pebbletileshop.com/How-to-install-pebble-tile.html