We present a comprehensive study of the inhomogeneous mixed-valence compound, EuPd
3
S
4
, by electrical transport, X-ray diffraction, time-domain
151
Eu synchrotron Mössbauer spectroscopy, and X-ray absorption spectroscopy measurements under high pressure. Electrical transport measurements show that the antiferromagnetic ordering temperature,
T
N
, increases rapidly from 2.8 K at ambient pressure to 23.5 K at ~19 GPa and plateaus between ~19 and ~29 GPa after which no anomaly associated with
T
N
is detected. A pressure-induced first-order structural transition from cubic to tetragonal is observed, with a rather broad coexistence region (~20 GPa to ~30 GPa) that corresponds to the
T
N
plateau. Mössbauer spectroscopy measurements show a clear valence transition from approximately 50:50 Eu
2+
:Eu
3+
to fully Eu
3+
at ~28 GPa, consistent with the vanishing of the magnetic order at the same pressure. X-ray absorption data show a transition to a fully trivalent state at a similar pressure. Our results show that pressure first greatly enhances
T
N
, most likely via enhanced hybridization between the Eu 4
f
states and the conduction band, and then, second, causes a structural phase transition that coincides with the conversion of the europium to a fully trivalent state.