Māori named the area
Puketai or
Puketahi, probably meaning "single or isolated hill". It is likely that a
pā of this name was sited somewhere in the vicinity, possibly on the rise overlooking
Tomahawk Lagoon in what is now the suburb's southeast, or on some section of the
Musselburgh Rise. Such a site would have commanded a strategic position prior to the reclamation of land from the harbour and from swamp, as it would have controlled almost all land passage to the
Otago Peninsula. Andersons Bay gained its current name due to early
settler James Anderson and his son and daughter-in-law John and
Isabella, who were the first European settlers in the district in 1844 - four years before the official founding of the
Otago Settlement and Dunedin. James's grandson John was the first European child born in the area, in 1846. Their home was close to what is now the corner of Somerville and Silverton Streets, a corner known for many years by the now almost-forgotten name of Ross's Corner.
Andersons Bay Inlet, once known as Andersons Cove, represents the remnant of a far larger expanse of water which included the long-reclaimed Tainui Inlet. Much of this was reclaimed in the 1950s to provide grounds for Bayfield High School. In the late 19th century both a railway and ferry service connected this area with central Dunedin, but neither has survived. The ferry operated only during the 1890s, and the railway operated from 1877 until the early years of the twentieth century. Rail planners envisaged a railway line running along the shore of the peninsula to
Portobello, but Andersons Bay was the furthest the line ever reached. Andersons Bay had its own council briefly, the Bay Town Board. This administered the area from 1905 until its amalgamation with Dunedin City in 1912. Andersons Bay lost its
post office when 580 others closed, or were reduced, on 5 February 1988. Andersons Bay hit news headlines in 1995 after one of New Zealand's most notorious crimes took place in Every Street, close to the boundary of Andersons Bay and
Shiel Hill. The case, in which five of the six members of the Bain family were slain, led to one of New Zealand's most prominent
causes célèbres after the arrest of the remaining member of the family,
David Bain, for the murders. David Bain, found guilty, served 13 years of a life sentence before succeeding in having the case reopened. His retrial, in 2009, resulted in a verdict of "not guilty". On 15 March 2019 part of Somerville Street in Andersons Bay was cordoned off while police, including
Armed Offenders Squad officers, searched a house formerly occupied by the perpetrator of the
Christchurch mosque shootings. On 18 February 2026 a landslip on Belmont Lane led to the evacuation of seven properties and the temporary closure of Portobello Road between Portsmouth Drive and Timaru Street. ==Tahuna and Tainui==