James Pressler, 64, was taken into custody at his home in Big Pine Key, Florida.
Police say they used DNA to link Pressler to the murder of Michelle McMurray, 7, in April 1976. McMurray was found dead outside her apartment building on Jay Street.
Pressler is beind held on murder and sex assault charges. He is awaiting extradition back to Rochester.
Stay with News 8 Now for further updates.