Motivated by the observation that groups can be effectively studied using metric spaces modelled on 1 , 2 , and ∞ geometry, we consider cell complexes equipped with an p metric for arbitrary p. Under weak conditions that can be checked locally, we establish nonpositive curvature properties of these complexes, such as Busemannconvexity and strong bolicity. We also provide detailed information on the geodesics of these metrics in the special case of CAT(0) cube complexes. 1.4. Acknowledgments 5 2. Busemann-convexity of normed polyhedral complexes 5 3. Examples and counterexamples 10 4. Smoothness, convexity, and bolicity 12 4.1. Strong bolicity 12 4.2. Uniform convexity 13 4.3. Uniform smoothness 15 4.4. Local-to-global for strong bolicity 18 4.5. Splitting of centralizers 18 5. p -metrics on CAT(0) cube complexes 19 5.1. Generalities on p metrics 20 5.2. The zero-tension condition 21 5.3. The no shortcut condition 22 5.4. Characterisation of local geodesics 27 5.5. Unique geodesicity and distance formula 29 5.6. Busemann-convexity 31 5.7. The cases p = 1 and p = ∞ 33 References 34