We performed a search for eclipsing and dipping sources in the archive of the EXTraS project - a systematic characterization of the temporal behaviour of XMM-Newton point sources. We discovered dips in the X-ray light curve of 3XMM J004232.1+411314, which has been recently associated with the hard X-ray source dominating the emission of M31. A systematic analysis of XMM-Newton observations revealed 13 dips in 40 observations (total exposure time $\sim$0.8 Ms). Among them, four observations show two dips, separated by $\sim$4.01 hr. Dip depths and durations are variable. The dips occur only during low-luminosity states (L$_{0.2-12}<1\times10^{38}$ erg s$^{-1}$), while the source reaches L$_{0.2-12}\sim2.8\times10^{38}$ erg s$^{-1}$. We propose this system to be a new dipping Low-Mass X-ray Binary in M31 seen at high inclination (60$^{\circ}$-80$^{\circ}$), the observed dipping periodicity is the orbital period of the system. A blue HST source within the Chandra error circle is the most likely optical counterpart of the accretion disk. The high luminosity of the system makes it the most luminous dipper known to date.