Earliest magnetic galaxy ever detected offers clues about Milky Way history