Underneath the plaster, it was held on with furring strips (basically wood lath) over tarpaper. The furring strips were rotted, which was pretty expected. Unfortunately the tarpaper had deteriorated in a few places, and some of the sheathing is rotten too.
I have to replace those pieces before I can put up the walls. Grar.