Does running air conditioning in your car impact gas milage?

I've heard some people swear it's true, and others say it's a myth. Would it not just run off the battery and not affect the gas usage?