Yes, you can brew tea in cold water. However, cold brewing tea takes much longer and usually does not open the leaves enough to give the tea a strong flavor.
For the best flavor in your iced tea, I recommend brewing a small batch of tea instead and letting it over-steep, then adding cold water.