Původ Fénixovy brány je neznámý, ale je možné, že vznikla se samotným časem na Avalonu, jako jakýsi bezpečnostní ventil pro časový proud. V určitém okamžiku svého vzniku byla Brána spojena s Fénixem nějakou neznámou osobou nebo entitou, která byla také první, kdo pochopil, jak ji používat.Její první známá chronologická podoba je z roku 10 n.l., kdy se římský mág stává prvním, kdo ji zkombinuje s Arcanorem Grimorum a Okem Odinovým, aby seslal Kouzlo pokory.Brána se objevuje jako další v roce 975, kdy ji otec princezny Eleny učinil věnem pro její sňatek s princem Malcolmem. Arcimág se o tom dozvěděl a byl si vědom (což Elena a její otec pravděpodobně nebyli) její pravé podstaty; toužil ji získat, aby ji mohl zkombinovat s Grimorem a Okem Odinovým, aby se stal všemocným čarodějem, a proto poslal bandity, aby se jí zmocnili od princezny a jejího doprovodu, normanského velvyslance. Bandity překazili v čase cestující Xanatos, Fox a Petros Xanatos, kteří od roku 1995 přiletěli s budoucí verzí Brány. Arcimág pak poslal Demonu, tehdy svou učednici, aby Bránu ukradla, ale ta se setkala se svým budoucím já i s budoucím Goliášem, spatřila následky masakru ve Wyvernu o devatenáct let později a rozhodla se, že řekne Arcimágovi, že ji ztratila, místo aby se jí vzdala. Rozdělila Bránu a na důkaz jejich lásky se dělila o polovinu s Goliášem.
Oba si své polovičky udrželi dalších 1020 let, až do svatby Xanatose a Foxe v roce 1995. Xanatos a Demona oklamali Goliáše, aby se zúčastnil svatby se svou polovičkou, aby Demona mohla rekonstruovat Bránu a cestovat do roku 975 – Xanatos zařídil jeho finanční budoucnost a Demona se pokusila přesvědčit své mladší já, aby se o Bránu nedělilo. Po návratu do roku 1995 Goliáš uchovává Bránu na věži s hodinami s Grimorem a Ódinovým okem.
Podle pokynů Divných sester Démona a Macbeth ukradli tři magické předměty z věže s hodinami a doručili je Arcimágovi. (“V pravé poledne”) Arcimág použije Phoenixskou bránu, aby se vrátil v čase a zachránil se z propasti v roce 984 a přivedl své mladší já v čase dopředu a pomohl mu nastavit kroky, které by potřeboval, aby se stal „vylepšeným Arcimágem“. Když Goliáš konečně porazil Arcimága a bojoval s ním v několika časových obdobích, vzal si Bránu do své péče, aby se ujistil, že už nikdy nebude použita.
“Avalon Part Two”; Avalon Part Three”
Nicméně tento slib porušil, když Avalon World Tour přijel do Londýna a setkal se s Leem a Unou, kteří ho vinili ze zmizení jejich přítele Griffa v roce 1940 a unesli Elisu, Angelu a Bronx jako odvetu. Goliáš se rozhodl použít Bránu, aby se vrátil do roku 1940 a dozvěděl se, co se stalo, a přitom se setkal se třemi chrliči a „zachránil“ Griffa tím, že ho přenesl do roku 1995.
Ke konci Avalon World Tour se Puck pokusil oklamat Goliáše, aby mu dal Bránu, aby mohl podplatit Oberona, aby ho nechal vyhnout se Shromáždění. Způsobil, že Goliáš zažil vizi ponurého a bezútěšného New Yorku v roce 2036, ovládaného Xanatosem, s jediným způsobem záchrany města, jak použít Bránu ke změně historie. Když Goliáš odhalil Puckovu lest a to, že Brána musí být „rozvětvena“, aby ji Puck získal, aktivoval Bránu a hodil ji do časového proudu „bez mysli, která by ji ovládala“, doufaje, že bude navždy ztracena.
Goliáš se však mýlil. Počátkem roku 1997 se v New Yorku před Brooklynem, Angelou a Broadwayí znovu objevila Phoenixova brána, když byla na hlídce. Když se jí Brooklyn pokusil dotknout, brána se rozpadla a vypustila velkého ohnivého ptáka – Phoenixe – který Brooklyn odnesl do roku 997, před zděšenou Broadwayí a Angelou.
Phoenix pak pokračoval v transportu Brooklynu do různých dalších částí časové osy na dalších čtyřicet let jeho života a nakonec ho čtyřicet sekund po jeho odjezdu – s jeho novou rodinou – vrátil na Manhattan. Zatím nevíme, co se s Phoenixem stalo poté, i když se objevily určité náznaky, že se v čase vrací ke svému výchozímu bodu a začíná cyklus nanovo.
Aby bylo možné aktivovat Phoenixovu bránu, je třeba ji držet a pronášet latinské zaklínadlo „Deslagrate muri tempi et intervalia!“ (což zhruba znamená „Spalte zdi prostoru a času!“). Poté se objeví ohnivá koule a teleportuje mluvčího a každého, kdo je mu dostatečně blízký, do libovolného času a místa na Zemi, které si mluvčí představoval. Ohnivá koule zmizí, jakmile Vírem projde samotná Brána. Jedinou známou výjimkou byl „vylepšený Arcimág“, který mohl ovládat Bránu bez jediného mluveného slova, pravděpodobně pouhou vůlí. Cestovatelé časem v Gargoylesově vesmíru, ať už pomocí Phoenixovy brány nebo jiné metody (žádná jiná nebyla dosud objevena), nejsou schopni změnit historii, a to z prostého důvodu, že již byli v minulosti. Tudíž Xanatosova cesta do roku 975, Arcimágova cesta do roku 984 a Goliášova cesta do roku 1940, to vše byly události, které nemohly změnit minulost, ale pouze sloužily jako její součást; Xanatosova návštěva hradu Wyvern v 10. století přinesla, že v roce 1975 obdržel vzácnou minci, kterou obdržel již dvacet let před svým odjezdem, a podobně se Goliášovo dobrodružství s cestováním časem stalo zodpovědným za samotné zmizení Griffa, který odjel do roku 1940 vyšetřovat. Na druhou stranu Goliáš nebyl schopen vrátit Griffa do Mystic shopu během druhé světové války a Demonovi ani Goliášovi se nepodařilo změnit vzorec chování Demony od roku 975, i když se o to oba pokusili. Historie je neměnná; samotné pokusy o její změnu se staly součástí již existujícího vzorce – byly jeho součástí po celou dobu. I když se říká, že Phoenixova brána byla ukována na Avalonu, je jasným příkladem „míchání magie“ díky latinskému zaklínadlu, které je nutné k jejímu použití. Předpokládá se, že důvodem je to, aby smrtelníci mohli Bránu spoutat, i když by měla být stále považována za poměrně nebezpečnou.