Bartnik introduced a notion of quasi-local mass based on a minimization procedure over asymptotically flat extensions. After reviewing the fundamental ideas behind Bartnik's approach, I will introduce a spacetime version of a Bartnik-type quasi-local mass and establish its positivity and monotonicity in time for two classes of domains associated with black holes. This is joint work with L. Andersson, M. Khuri and W. Simon.