Optimal transport enables one to construct a metric on the set of (sufficiently small at infinity) probability measures on any (not too wild) metric space X, called its Wasserstein space [Formula: see text]. In this paper we investigate the geometry of [Formula: see text] when X is a Hadamard space, by which we mean that X has globally non-positive sectional curvature and is locally compact. Although it is known that, except in the case of the line, [Formula: see text] is not non-positively curved, our results show that [Formula: see text] have large-scale properties reminiscent of that of X. In particular we define a geodesic boundary for [Formula: see text] that enables us to prove a non-embeddablity result: if X has the visibility property, then the Euclidean plane does not admit any isometric embedding in [Formula: see text].