Iced coffee has probably been around more or less for as long as hot coffee has.
The recipe varies from country to country.