A small wooden shed, tall enough to walk into. Consider a prebuilt one. You'll need to cut in some ventilation and add roosts and nests (you can buy premade nests or use very simple ideas such as milk crates, kitty litter buckets) but that will minimize the work you need to put in as much as possible, while still providing a very safe home for the chickens.