Originally posted by HuH?:

Quick tip with the Bonfire: you can't build it anywhere off the ground, so you will need to make your own dirt pillar to place it onto if you want it up high.

I think you can build it on stone, same with windmills, i'm not 100% sure but i vaguely remember reading about it