Wallsend was named after a North of England coal mining township, initially built at the end of a Roman defensive wall, a suburb of Newcastle upon Tyne. The name was given to the area by Alexander Brown.
An early aboriginal name for the Wallsend area was Barrahinebin. The suburb began as two mining towns, Wallsend and Plattsburg. Wallsend was the more developed and as it grew it linked to Plattsburg via Nelson Street. Wallsend was proclaimed a separate municipality in early 1874 but the two areas had re-joined by 1915. The coal mined at Wallsend was of very good quality and the township prospered creating the commercial hub it is today.