Šis vardas asmeniui suteikiamas tik vieną kartą, juo gali tapti Lietuvos Respublikos ir užsienio valstybių piliečiai. Teikti kandidatus garbės piliečio vardui gauti turi teisę visi Tarybos komitetai, visuomeninės organizacijos, piliečiai. Vilniaus miesto valdyba turi teisę nustatyti sostinės garbės piliečio privilegijas atskiru sprendimu.
Sostinės garbės piliečiui įteikiamas Skaistės Žilienės sukurtas auksu dengtas medalis. Jame pavaizduotas Vilniaus miesto herbas Garbės piliečiai registruojami specialioje knygoje.
Vilniaus miesto garbės piliečiais jau yra tapę: Islandijos užsienio reikalų ministras Jonas Boldvinas Hannibalssonas (1996 m.), JAV eksprezidentas Ronaldas Reaganas (1996 m.), dirigentas Mstislavas Rostropovičius (2000 m.), JAV Atstovų rūmų pirmininkas J.Denisas Hastertas (2001 m.).