Like an altar made of stone, but with an opening in one side for the fire itself. You could build the fire in that, and a metal grill was on top. It was not the easiest, but it was easier than open fire.
I am assuming we are not fortunate enough to have any stoves of any variety here.