We report the discovery of a new fast radio burst ( FRB ) , FRB 010312 , in archival data from a 1.4 GHz survey of the Magellanic Clouds using the multibeam receiver on the Parkes 64 m-diameter radio telescope . These data sets include the Lorimer burst ( FRB 010724 ) , which it pre-dates and which we also re-detect . The new burst has a much higher dispersion measure of 1187 cm ^ { -3 } pc . The burst is one of the broadest found to date , the second earliest FRB known , and the ninth FRB discovered with a dispersion measure larger than 1000 cm ^ { -3 } pc . Our discovery indicates that there are likely to be more burst events still to be found in the existing Parkes data archive .