My first chicken coop- built by myself when I was 26, was built without a nail or screw!
I had an existing open shed, so that helped, but my plan could be used without an existing structure. You'd just need to screw 4 2x4's to each other to frame a base. My coop was just horse panels...