En el año 1989, avanzada la primavera, la Institución Cultural “El Brocense”, de la Diputación Provincial de Cáceres, en su afán descentralizador de la cultura, decidió fallar el Premio “Cáceres” de novela corta, correspondiente al año 1988, en la ciudad de Coria. En el transcurso de la cena literaria el entonces alcalde de Coria, Don Antonio Robleda, mostró su interés y el de los caurienses sobre la necesidad que tenía esta histórica ciudad de contar con un certamen literario. El Presidente de la Diputación Provincial de Cáceres y de la Institución Cultural “El Brocense”, Don Manuel Veiga, hizo suya la idea e inmediatamente se creó el premio “Ciudad de Coria”.
Ese mismo año de 1989 se publicaron las bases del certamen, siendo fallada la primera edición en la primavera de 1990. Se presentaron 16 trabajos de gran calidad. El primer premio fue concedido al cuento “Rememoración de la partida”, de Quintín García, párroco de la localidad salmantina de Bavilafuente. Resultó finalista el trabajo “La vida gris de Felicien Morea”, del autor Salvador Calvo Muñoz.
Hasta el año 1995 se premiaba un único cuento y se publicaban los cuentos que quedaban en primer y segundo lugar. A partir de entonces se podía presentar un conjunto de varios cuentos por cada autor, y así sigue hasta ahora.