La oficina de la candidatura de Cáceres 2016 adjudicó en diciembre del 2004 el concurso de ideas para el logotipo oficial. El diseñador Ramón Pérez Colomer, de la empresa valenciana Pérez Colomer Diseño Gráfico y Comunicación, recibió un premio de 12.000 euros por la obra ganadora. El trabajo estaba inspirado en la puerta del Arco del Cristo, que simboliza el asentamiento de la ciudad y plantea la idea de que Cáceres abre sus puertas a la cultura con el proyecto europeo. A esta convocatoria municipal concurrieron un total de 227 proyectos de 13 países. 53 eran extranjeros, 113 estaban realizados en España y 61 no determinaban su origen.