Investigators say Antonio Owensford and Anwar Desouza lured the girl to the rooftop near Miller and Hegeman avenues around 4 a.m. on July 14.
The victim was taken to a hospital with multiple injuries to her arms, legs and neck.
Police arrested the 24-year-old Desouza and charged him with second-degree attempted murder, first-degree rape, first-degree assault, first-degree criminal sex act and second-degree strangulation.
Owensford, 26, remains on the loose, and police are actively seeking information regarding his whereabouts.
Neighbors recognized Owensford from his picture, though no one knew where he lived.
Anyone with information in regards to this incident is asked to call the NYPD's Crime Stoppers Hotline at 800-577-TIPS.