The simultaneous detection of a large number of different analytes is important in bionanotechnology research and in diagnostic applications. Nanopore sensing is an attractive method in this regard as the approach can be integrated into small, portable device architectures, and there is significant potential for detecting multiple sub-populations in a sample. Here, we show that highly multiplexed sensing of single molecules can be achieved with solid-state nanopores by using digitally encoded DNA nanostructures. Based on the principles of DNA origami, we designed a library of DNA nanostructures in which each member contains a unique barcode; each bit in the barcode is signalled by the presence or absence of multiple DNA dumbbell hairpins. We show that a 3-bit barcode can be assigned with 94% accuracy by electrophoretically driving the DNA structures through a solid-state nanopore. Select members of the library were then functionalized to detect a single, specific antibody through antigen presentation at designed positions on the DNA. This allows us to simultaneously detect four different antibodies of the same isotype at nanomolar concentration levels.