Newark, California. Newark is a city in Alameda County, California, United States. It was incorporated as a city in September 1955. Newark is an enclave, surrounded by the city of Fremont. The three cities of Newark, Fremont, and Union City make up the Tri-City area. Its population was 44,205 in 2015.