Euroopa kultuuripealinnade (algselt kultuurilinnade) progammi algatas 1983. aastal tollane Kreeka kultuuriminister Melina Mercouri, kes leidis, et linnad pööravad kultuurile märksa vähem tähelepanu kui poliitikale ja majandusele. 1985. aastal sai esimeseks Euroopa kultuurilinnaks sai Ateena. Alates 1999. aastast nimetatakse valituks osutunud linnu Euroopa kultuuripealinnadeks. Läinud aastate jooksul on kultuurilinnadeks/-pealinnadeks olnud: 1985 - Ateena, 1986 - Firenze, 1987 - Amsterdam, 1988 - Lääne-Berliin, 1989 - Pariis, 1990 - Glasgow, 1991 - Dublin, 1992 - Madrid, 1993 - Antverpen, 1994 - Lissabon, 1995 - Luksemburg, 1996 - Kopenhaagen, 1997 - Tessaloniki, 1998 - Stockholm, 1999 - Weimar, 2000 - Avignon, Bergen, Bologna, Brüssel, Kraków, Helsingi, Praha, Reykjavik ja Santiago de Compostela, 2001 - Rotterdam ja Porto, 2002 - Brugge ja Salamanca, 2003 - Graz, 2004 - Genua ja Lille, 2005 - Cork, 2006 - Patra, 2007 - Luksemburg ja Sibiu, 2008 - Liverpool ja Stavanger, 2009 - Linz ja Vilnius, 2010 - Essen, Pécs ja Istanbul. 2011.aasta Euroopa kultuuripealinnadeks on Tallinn ja Turu.
Sihtasutus Tallinn 2011 korraldas postmargile ideekonkursi. 9. septembril ilmunud postmark on trükitud võidutöö järgi (Heino Prunsvelt, märgusõna " Lost in Tallinn").