Tidningen City var en av flera svenska gratistidningar som sedan 1990-talet lanserats av olika mediabolag som konkurrenter till MTG:s pionjärtidning Metro. I oktober 2002 startade Bonniers den första utgåvan av Stockholm City för Stockholms-regionen. I september 2006 meddelades att två nya editioner skulle ges ut; en i Göteborg under namnet Göteborg City och en i Skåneregionen under namnet City Malmö Lund. Tidningarna började distribueras den 12 september. Detta var startskottet för vad som har kallats "gratiskriget". Samma vecka gick Aftonbladet ut med budskapet att de i oktober 2006 skulle börja dela ut sin gratistidning Punkt se.
På grund av stora förluster skedde omstruktureringar i slutet av 2007. City Malmö Lund såldes till Sydsvenskan och tidningen i Göteborg, till vilken ingen köpare kunde hittas, lades ned den 21 december 2007.
Efter att Göteborg City lagts ned 2007 omvandlades Stockholm City från 1 september 2008 till en nyhetsfeaturetidning istället för nyhetstidning och utkom därefter endast två gånger i veckan (måndag och torsdag). Den 13 juni 2011 meddelade Bonnier Tidskrifter i ett pressmeddelande att Stockholm City skulle läggas ned samma år på grund av dålig lönsamhet.[1]
Efter stora förluster lades 2013 såväl City Helsingborg och City Landskrona som City Kristianstad ned på grund av en vikande annonsmarknad.[2][3]
Den 19 augusti 2015 släppte Sydsvenskan via sin blogg 8till5 ett pressmeddelande om att tidningen City slutligen skulle läggas ned den 16 oktober 2015.[4] Därmed hade alla editioner av City lagts ned.