O logotipo de estreia do City Medium, que se tornou o protótipo da versão moderna, foi criado pelo designer gráfico Paul Rand (em 1956). Ele também desenvolveu a icônica placa listrada, que apareceu em 1972 e não mudou desde então.