Matt45,
Just what I was thinking . . . a solid frame, the back, sides, top, bottom and door using 3/4" finish grade plywood with metal flashing covering the outside surface of the plywood, and then finishing the exterior using T & G Cedar or pine boards. With vent holes to prevent moisture build up inside.
A locking vertical rifle/carbine storage safe
Two Flints