Altona East Phoenix SC

The club was first founded in 1979 by local Greek Australians under the name East Altona PAOK Soccer Club, taking their nickname and black and white stripes from the famous Greek club of the same name. The PAOK name was changed to Altona East Phoenix Soccer Club in the 1990s in accordance with Australian soccer authorities policy at mainstreaming soccer in Australia.