Se comenzó a disputar con la denominación de Trofeo Costa Verde en 1962, manteniendo este nombre hasta 1992, cuando se disputó la XXVIII edición del torneo. En 1993 dejó de celebrarse, reinstaurándose en 1994 con el nuevo nombre de Trofeo Villa de Gijón. Hubo varios años en los que no se disputó por los siguientes motivos:
En 1971, debido a que se renovó el terreno de juego de El Molinón.
En 1981, por las obras de remodelación del estadio para su adaptación a la celebración de la Copa Mundial de Fútbol de 1982.
En 1987, fue sustituido por un partido de homenaje a Quini.
En 1995, dejó de disputarse por los problemas económicos de la entidad.[2]
En 2009[3] y 2010,[4] a causa de las obras de remodelación del estadio.
En 2017[5] y 2018,[6] debido a la replantación del césped del estadio.
En 2019, por cambios en la iluminación de El Molinón, sustituyéndose a requerimiento de La Liga la antigua por una nueva de tipo LED.
En 2020, como consecuencia de la pandemia del COVID-19.
En 2021, por la celebración de conciertos en el municipal gijonés las semanas previas al inicio de la competición doméstica.
En 2022 y 2023, por nuevas obras en el césped, siendo este último año en el que se acomete una reforma integral del mismo por primera vez desde 1997.
El trofeo se ha celebrado bajo diferentes modalidades de competición, desde el partido único a eliminatorias o triangulares, dependiendo del número de participantes.