Madison County Jail Bookings, 5642 (Fax) Pistol Permits Office: 603 Fiber Street Huntsville, AL 35801 Phone: 256.