El Valencia visitará en los dieciseisavos de final de la Copa del Rey al Cartagena, un rival al que únicamente se ha medido una vez en esta competición que correspondió a la temporada 1927-1928, cuando se disputó por grupos previos a las eliminatorias definitivas.
Ambos equipos se encontraron integrados en un grupo de seis equipos junto al Betis, Levante, Murcia y Sevilla y en cada uno de los duelos entre ellos ganó el que jugó como local y por idéntico marcador de 4-0.
El primer encuentro entre ambos se jugó en Mestalla en la primera jornada de la liguilla y el segundo en Cartagena, en la sexta. Los valencianistas lograron la clasificación.
Posteriormente, ambos equipos se han medido una vez en Liga en Cartagena. Fue en el estadio de El Armarjal en la temporada 86-87 con ambos conjuntos en Segunda División. El 1 de marzo de 1987 el Valencia se impuso por 0-1 con gol de Fernando Gómez.