The 37- year old was hit by the block of ice on Wednesday at around 6pm in the Wester Coates area of the city.
The man was cycling west within the bus lane when he saw two male youths standing on the Roseburn Bridge above the road.
The teenagers then threw a large lump of ice down from the bridge, striking the man on the head and causing his headlamp to shatter.
The man suffered soreness to the head, neck and back and dizziness as a result of the incident, but did not require hospital treatment.
The suspects were only described as male with local accents.
A police spokesman said: "Fortunately, the man was wearing a cycling helmet or his injuries could have been more serious.
"We are eager to speak to anyone who was near the bridge and can help us identify the individuals responsible."
Anyone with any information can contact Lothian and Borders Police on 0131-311 3131, or Crimestoppers in confidence and complete anonymity on 0800-555 111.