It takes a LONG time if you don't aid the cooling somehow.
The easiest way to cool the wort is just by putting it into the fermenter, covering it, and letting it sit overnight. Your beer will probably be a bit cloudy, and you run the risk of contamination by delaying your fermentation.
You can do a concentrated boil (about 3 gallons, with all of your ingredients) and pour it over 16 pounds of ice, but you need to make sure the ice is very clean. Many people have success with this method, but I personally don't like it much.
You can fill a bucket or bathtub with ice and water and immerse your brew pot in it. This takes a little while, but is much faster than overnight.
Many of us have taken to using a copper coiled wort chiller that uses cold running water. The simplest version submerges in the wort (immersion chiller). A more complex version has a coil within a coil where wort flows in one direction and cold water flows around it in the opposite direction (counterflow chiller). Either will cost between $30 and $60 to buy (or make).
Wow, I just wrote a lot. Hope it helps!