Locally resonant phononic crystal (LRPC) exhibit elastic wave band gap characteristics within a specific low-frequency range, but their band gap width is relatively narrow, which has certain limitations in practical engineering applications. In order to open a lower frequency band gap and broaden the band gap range, this paper proposes a new composite multiple locally resonant phononic crystal (CMLRPC). Firstly, the band structure of the CMLRPC is calculated by using the finite element method, and then the formation mechanism of the band gap of the CMLRPC is studied by analyzing its vibration mode, and the band gap width is expanded by adjusting the size of the single primitive cell in the supercell model of the CMLRPC. Secondly, an equivalent mass-spring system model for CMLRPC is established to calculate the starting frequency and cut-off frequency of the band gap, and the calculated results are in good agreement with the finite element calculation. Finally, the frequency response function (FRF) of the CMLRPC is calculated and its attenuation characteristics are analyzed. Within the band gap frequency range, the attenuation values of the CMLRPC are mostly above 20 dB, indicating a good attenuation effect. Compared with traditional LRPC, this new CMLRPC opens multiple band gaps in the frequency range of 200 Hz, with a wider band gap width and better attenuation effect. In addition, considering both the contact between single primitive cell and the adjustment of their spacing in the supercell model of the CMLRPC, lower and wider band gap can be obtained. The research results of this paper provide a new design idea and method for obtaining low-frequency band gap in LRPC, and can provide reference for the design of vibration reduction and isolation structures in the field of low-frequency vibration control.