The show was originally called just Homenaje a Antonio Peña but was renamed to Héroes Inmortales in the weeks leading up to the event.

[2] On October 5, 2006 founder of the Mexican professional wrestling, company AAA Antonio Peña died from a heart attack.

The Héroes Inmortales show featured seven professional wrestling matches with different wrestlers involved in pre-existing, scripted feuds, plots, and storylines.

La Parka, Cibernético, El Zorro and an unannounced Konan Big all made appearances in the arena to tease that they would be the replacement until Electroshock came to the ring.

Electoshock lost due to interference from Konnan, Jennifer Blake and Lorelei Lee and had his hair shaved off.

After the match La Parka came out and got the referee, Hijo de Tirantes hair shaved off as well for missing the interference.

Originally Latin Lover was supposed to be the final surprise entrant, but he no-showed the event and was therefore replaced by Konan Big.