Jau 1994. gadā grafiķis Gunārs Lūsis radīja Rīgas 800 gadu jubilejas svinību grafisko zīmi jeb logo. Kardiogrammas jeb pulsējošas dzīvības līnijas formā uzvilktais Vecrīgas siluets vēlāk tika izmantots Latvijas galvaspilsētas svētku izdevumos, pasākumu noformējumā, pilsētas rotājumos, arī suvenīru industrijā.
1996. gada 5. decembrī Rīgas domē tika izveidota Rīgas 800 gadu jubilejas pasākumu nodaļa, ko 1997. gada 16. septembrī reorganizēja par biroju “Rīgai-800”, bet tā paša gada 17. decembrī pārveidoja par Rīgas pašvaldības bezpeļņas SIA “Rīgai-800”. Šo struktūru vadītāja bija agrākā žurnāliste Anta (Antainna) Buša. Šajā laikā domē tika apkopotas dažādas rīdzinieku, tostarp profesionālu mākslinieku un citu radošo jomu pārstāvju, arī iestāžu un kultūras institūciju paustās idejas pilsētas jubilejas svinēšanai, tika izveidots Jubilejas fonds. Rīgas astoņsimtgades zīmē tika pabeigta 1992. gadā sāktā Melngalvju nama celtniecība Vecrīgā. Namu atklāja 1999. gadā.
Jauna jubilejas programmas izveidošana sākās pēc tam, kad 1998. gada 22. septembrī tika nodibināta Rīgas pašvaldības bezpeļņas organizācija akciju sabiedrība – “Aģentūra Rīga 800”. Tās uzdevums bija sagatavot un īstenot Rīgas 800 gadu jubilejas svinības. Par aģentūras valdes priekšsēdētāju un ģenerāldirektori konkursa kārtībā apstiprināja arhitekti un politiķi Ingūnu Rībenu (amatā 1998–2002). Sākotnēji aģentūras birojs ar pieciem darbiniekiem atradās Jēkaba kazarmās Torņu ielā 4, vēlāk biroja telpas bija Švābes namā (blakus Melngalvju namam). Aģentūras darbinieku skaits palielinājās līdz 11. Svinību programmas izstrādei un īstenošanai tika slēgti daudzi ārpakalpojumu līgumi. Rīgas jubilejas svinībām 2001. gadā atvēlētais finansējums no Rīgas pašvaldības budžeta bija 2,7 miljoni latu. 2002. gada 8. janvārī tika pieņemts lēmums par “Aģentūras Rīga 800” likvidāciju.
Jubilejas ģenerālsponsors bija uzņēmums “Aldaris”, atbalstītāji – Samsung, TNT, Telia Latvija, airBaltic, Invent, Lattelekom, žurnāls “Una”, Mikrolink group, Latvijas Televīzija, Latvijas Radio, Rimi, Siemens. Sadarbības partneri – “Spilva”, Cido, “Staburadze”, Iļģuciema maiznīca, Narvesen, “Lido”, “Latvijas Balzams”, “Aka Print poligrāfija”, a/s Interbaltija AG, “Alpu ledus”, “Tīnes”, “Berlat Rīga”, Orbit, “Laima”.