A search for the relic neutrinos from all past core-collapse supernovae was conducted using 1496 days of data from the Super-Kamiokande detector. This analysis looked for electron-type antineutrinos that had produced a positron with an energy greater than 18 MeV. In the absence of a signal, 90% C.L. upper limits on the total flux were set for several theoretical models; these limits ranged from 20 to [Formula presented]. Additionally, an upper bound of [Formula presented] was set for the supernova relic neutrino flux in the energy region [Formula presented].