Metal-halide perovskites have been shown to be remarkable and promising optoelectronic materials. However, despite ongoing research from multiple perspectives, some fundamental questions regarding their optoelectronic properties remain controversial. One reason is the high-variance of data collected from, often unstable, polycrystalline thin films. Here we use ordered arrays of stable, single-crystal cesium lead bromide (CsPbBr3) nanowires grown by surface-guided chemical vapor deposition to study fundamental properties of these semiconductors in a one-dimensional model system. Specifically, we uncover the origin of an unusually large size-dependent luminescence emission spectral blue-shift. Using multiple spatially resolved spectroscopy techniques, we establish that bandgap modulation causes the emission shift, and by correlation with state-of-the-art electron microscopy methods, we reveal its origin in substantial and uniform lattice rotations due to heteroepitaxial strain and lattice relaxation. Understanding strain and its effect on the optoelectronic properties of these dynamic materials, from the atomic scale up, is essential to evaluate their performance limits and fundamentals of charge carrier dynamics.