Sandstone, Wood, Cobble, Stonebrick, steps.
Also, since it's a recreation, try to make a skeleton first before building the walls. The shape is more important than the look if you think about it here. And don't be lazy and do it smaller than it looks.