Tallinna teenetemärgi otsustas linnavolikogu omistada 2003. aastal kaheksale inimesele. Tallinnale osutatud eriliste teenete eest pälvivad teenetemärgi näitleja ja lavastaja ning teatri Vanalinnastuudio rajaja Eino Baskin, tunnustatud pedagoog ja teadlane Andres Keevallik, Nõmme ajaloo teadvustaja ja väärtustaja Leho Lõhmus, lauljanna Heli Lääts, Tallinnas toimunud Eurovisiooni lauluvõistluse produtsent Juhan Paadam, tõlkija ja publitsist Enn Soosaar, filmimees Semjon Skolnikov ning sporditegelane, liikumise “Eluterve Eesti” eestvedaja Charles-Villem Vallmann.

Seni on aastast 1995 pälvinud teenetemärgi 58 inimest.

Tallinna vapimärki on välja antud 1997. aastast, vapimärgi on pälvinud Neeme Järvi, Jaan Kross, Eri Klas, Veljo Tormis ja Olev Subbi. Raepress