An orthogonality space is a set X together with a symmetric and irreflexive binary relation ⊥, called the orthogonality relation. A block partition of X is a partition of a maximal set of mutually orthogonal elements of X, and a decomposition of X is a collection of subsets of X each of which is the orthogonal complement of the union of the others. (X,⊥) is called normal if any block partition gives rise to a unique decomposition of the space. The set of one-dimensional subspaces of a Hilbert space equipped with the usual orthogonality relation provides the motivating example. Together with the maps that are, in a natural sense, compatible with the formation of decompositions from block partitions, the normal orthogonality spaces form a category, denoted by NOS. The objective of the present paper is to characterise both the objects and the morphisms of NOS from various perspectives as well as to compile basic categorical properties of NOS.