A Tel Aviv court Wednesday convicted a 21-year-old Palestinian man of raping a teenage girl at a city-center parking garage last May.