Tulúm fue un puerto mercante próspero hasta la llegada de los conquistadores españoles en 1518. Éstos quedaron sorprendidos por la belleza, camiseta liverpool tamaño y fuerza de esta antigua fortaleza construída en un risco con vista a las aguas turquesas del Caribe. Un lugar perfecto para refrescarse después del tour de piedras y disfrutar del agua de Mar Caribe. Surgió con la idea de suministrar jugadores para la primera plantilla del club, idea fue del antiguo entrenador, Leopoldo Costa, el cual estaba entrenando en 1944 al CD Cuenca, equipo de la ciudad de Valencia que tomaba el nombre de su calle, y pensó que este equipo podía ser perfectamente el equipo filial del Valencia CF.
