We wanted a stout shed that would need zero maintenance. A building technique called ferro-cement seemed to fit the bill.
