The City of Tempe Tax & License Division is located at
20 E 6th Street, Third Floor
  We are open 7 am to 5 pm, Monday through Friday.

This is the same building where you can pay your water bill (first floor) or meet with  Purchasing (second floor.)
 

You can find our location on this map