It is indeed a Mage Knight castle piece -- and it hasn't even been repainted. I got it for a fiver from Squarehex at UK Games Expo 2015. I believe they were getting rid of old stock at that time. It comes in handy in a lot of games.
The stepping stone is some kind of plaster or something.