Random fungus

Random fungus I saw growing on a tree in the fernery. No idea what it's called but I thought it looked awesome! It almost looks like a leather shoe. I prodded it (as you do) to see what it felt like and it was hard and solid although it looks soft.