Avalon began as the time-traveling mutant soldier Cable's orbital space station, Graymalkin, named after the address of Xavier's School for Gifted Youngsters and mutant terrorist Magneto's orbital space station, Asteroid M.
Cable stationed Graymalkin in Earth's orbit, as a headquarters. Cable's Celestial A.I., Professor had assumed control of Graymalkin. Graymalkin had complete control over every part of its structure and could fashion rooms, weapons, and vehicles as needed from various storehouses and parts it had. It was able to design and run training programs for Cable, as well as make living quarters and workshop areas for him. Graymalkin not only served as a base for Cable, but also allowed Cable to teleport through time and space, with the time displacement core (TDC). Cable simply had to command Professor to "Body-Slide" him to a destination.
Graymalkin faked its destruction when Nick Fury, agents of S.H.I.E.L.D., and War Machine tried to investigate it for whereabouts on Cable, dumping parts in the ocean and in X-Force's Camp Verde base, but the remaining parts, including its core, used cloaking to hide itself.
Magneto also stationed Asteroid M in Earth's orbit, as a headquarters. Asteroid M has been destroyed and reconstructed many times, so it is uncertain which model, if not pieces of them all, Magneto used to build Avalon. All of them had several levels, including an observation deck, hangar bays, medical facilities, technology that kept it concealed from standard detection technology.
Magneto discovered Graymalkin, deactivated the Professor, and used the Shi'ar technology stolen from his time with the X-Men to expand it with pieces from his older space station, Asteroid M, naming it Avalon. Avalon was used as Magneto's new base and sent out his new servant, Exodus, to bring mutants to it. Exodus, first, went to ex members of Magneto's original group, Brotherhood of Evil Mutants, but did not find them worthy. Next, Magneto chose his former students, now members of X-Force, who had been students of Magneto when they were part of the New Mutants. X-force leader, Cable, followed and managed to disable Avalon's teleportation system and copied the Professor from the core of the station into his own techno-organic body parts. Cable and his team escaped, but former New Mutants Rusty Collins and Skids remained on Avalon with Magneto, due to the fact that he reversed the brainwashing that Stryfe had implanted. 
Shortly afterward, Magneto sent Exodus to bring his followers, the Acolytes, a cult devoted to and his views on human-mutant relations, to Avalon as well and after expelling Fabian Cortez, collected the group. Magneto declared that Avalon would be a safe heaven for all mutants, away from humanity and all mutants that declined his offer were considered enemies. He took Avalon into Earth's atmosphere and during its approach, its shadow sent several million into abnormal darkness. It could be seen as far as New York City and caused havoc to the planet's electromagnetic field for weeks, starting with tidal waves and weather anomalies. While the X-Men mourned at the funeral of Illyana Rasputin, Magneto surprised the collective X-groups of X-Men, X-Factor, Excalibur, and X-Force with his return and the sight of Avalon. After a brief battle, Colossus accepted membership in the Acolytes.
After Professor Charles Xavier sent Magneto and Avalon away, the world governments implemented the "Magneto Protocols", a satellite network built by Forge in slightly lower orbit than Avalon, which skewed the Earth's magnetic field enough to prevent Magneto from using his powers within and from returning to the planet's surface. The attempt to limit him was met with a worldwide electromagnetic pulse-wave that not only destroyed the satellites, but deactivated every electric device on Earth within minutes. In retaliation, Professor Xavier sent a group of X-Men to Avalon and battled Magneto. After almost killing Wolverine, Professor Xavier absorbed Magneto's mind into his own, leaving Magneto a vegetable. Exodus took over the leadership of the Acolytes and Avalon.
Later, the trial for Neophyte was held, to determine if he was a traitor to the Acolytes or not. Colossus was his defense, Amelia Voght his prosecution, and Exodus the judge. After a heated case, Exodus found him innocent, but banished him from Avalon.
Avalon was destroyed by a battle between reality jumper Holocaust and Exodus, after Holocaust arrived in mainstream reality and assumed that Magneto was the same Magneto that led the X-Men in his reality.
- While in use, Avalon contained teleportation systems, quarters for each Acolyte, and a "throne room" for Magneto, and later, Exodus.
- Originally, Avalon also held the sentient program known as the Professor (formerly Ship, later Prosh). However, Cable successfully raided Avalon and was able to download the Professor into his systems.
- Avalon is shown and is a level on the SNES Game X-Men: Mutant Apocalypse and on the Sega Genesis game X-Men 2: Clone Wars. In Magneto's ending in Marvel Super Heroes, he uses the Infinity Gauntlet to create a new Avalon, an entire moon to serve as a homeworld for Mutantkind.
- In the video game X-Men Legends II: Rise of Apocalypse, which is loosely based on the Age of Apocalypse storyline, Avalon is Magneto's base in the Savage Land. The X-Men and Brotherhood use Avalon as their headquarters during their stay in the Savage Land.
- 23 Appearances of Avalon (Space Station)
- 3 Minor Appearances of Avalon (Space Station)
- 2 Media Avalon (Space Station) was Mentioned in
- 3 Images featuring Avalon (Space Station)
- Location Gallery: Avalon (Space Station)