Seismological data from recent subduction earthquakes suggest that megathrust earthquakes induce transient stress changes in the upper plate that shift accretionary wedges into an unstable state. These stress changes have, however, never been linked to geological structures preserved in fossil accretionary complexes. The importance of coseismically induced wedge failure has therefore remained largely elusive. Here we show that brittle faulting and vein formation in the palaeo-accretionary complex of the European Alps record stress changes generated by subduction-related earthquakes. Early veins formed at shallow levels by bedding-parallel shear during coseismic compression of the outer wedge. In contrast, subsequent vein formation occurred by normal faulting and extensional fracturing at deeper levels in response to coseismic extension of the inner wedge. Our study demonstrates how mineral veins can be used to reveal the dynamics of outer and inner wedges, which respond in opposite ways to megathrust earthquakes by compressional and extensional faulting, respectively.