If you are an acolyte of Yog, you must first craft the Pit of Yog somewhere on your base. You'll need this pit to advance your religion either way, but you'll find a recipe to craft the Yog Cleaver for 30 bone and 5 branch in its inventory.