Postal / ZIP SourcePSZ Helena, Montana, United States Postal Service Zip Code is 59623 (City-county Office Bldg.)