Nueva Cádiz con Juan Arango en Primera - Foto cortesía del grupo de Facebook: Yo también jugué fútbol profesional en Venezuela.

Nueva Cádiz fue fundado en el año 1988 con sede en Cumaná, Estado Sucre. Siendo el segundo equipo del estado en jugar en Primera División. Este equipo dio a conocer al director técnico oriundo del estado, César Farías.

Poco se conoce de los primeros años del club, o su paso en Segunda División en la década de los ochenta, pero se conoce que en la Temporada 1997/98 de Segunda división ganó el título de la categoría, en una fase dónde incluía a equipos de la talla del Atlético Zamora, Portuguesa FC, Marineros de Sucre y FCU-ULA FC. El entrenador, como habíamos comentado fue César Farías, quién en un futuro se convertirá en entrenador del Deportivo Táchira, Deportivo Anzoátegui y de la Selección Nacional Absoluta.

Zulianos FC en Primera - Foto cortesía del grupo de Facebook: Yo también jugué fútbol profesional en Venezuela.

El título de la categoría de plata le otorga el ascenso a Primera División, debutando el 9 de agosto de 1998 con empate 1-1 ante el Unión Atlético Táchira, para el Torneo Apertura  del 98, el club sucrense, finalizó noveno, con un récord de 7 victorias, 6 empates y 9 derrotas, cerca de los puestos bajos de la tabla. Pero para el torneo Clausura, el equipo se mudó a Maracaibo y cambió de nombre a Zulianos FC. Participando bajo esta denominación en el Torneo Clausura. Debutó como Zulianos el 7 de febrero de 1999 con victoria 2-1 ante el Carabobo FC. En Maracaibo mejoró su actuación pasada, con récord de 5 victorias 7 empates y 6 derrotas para alcanzar el cuarto puesto de la tabla y salvar la categoría.

Pero el equipo no dejará de dar de que hablar, durante el Torneo Apertura 1999, el club se retiró en la Jornada 17 dejando sus partidos como derrota 1-0 en las 5 jornadas restantes, aún así, el club finalizó 7mo de 12 equipos, con récord de 7 victorias, 7 empates y 8 derrotas. Para el Clausura 2000 Zulianos salió a jugar y finalizó octavo, acabando con un global de 12 victorias y en el 8vo puesto.

Volvió a salir para la Temporada 2000/01, en la Copa Bolivariana de Venezuela del año 2000 el club zuliano estuvo ubicado en el Grupo Occidental, ocupando el último puesto, con apenas 2 victorias en 8 partidos. Este registro y los anteriores no le dio el promedio para acceder al Torneo Nacional 2001 y jugar la Segunda División de ese año. Debutando el 18 de febrero del 2001 con derrota 2-1 ante el Deportivo Galicia. Zulianos finalizó cuarto con un récord de 9 triunfos, 2 empates y 5 derrotas, sin chance de ascender nuevamente a Primera División.

La Temporada 2001/02 fue un nuevo inicio, siendo líder de su grupo y disputando la Final del Apertura contra el Carabobo FC, pero perdiendo en un global de 4-3. Pero durante el Clausura 2002 el club logró superar a todos sus rivales con registro de 10 lauros, 4 empates y 2 caídas y levantar por segunda vez (si se cuenta la de Nueva Cádiz), el título de la categoría y ascender deportivamente a la Primera División para la temporada siguiente.

Pero le vendieron el pase a Primera División al Unión Atlético Maracaibo, por lo que Zulianos se quedó para la Temporada 2002/03 en Segunda División, pero en esta oportunidad el club marabino no dio la talla y quedó penúltimo (5to) de su grupo durante el Apertura y se retiró para el Clausura. Al finalizar la Temporada el club regresará a su nombre original Nueva Cádiz FC y se mudó a Cumaná.

Otra vez como Nueva Cádiz, en la Temporada 2003/04 el club finalizó último del Apertura y penúltimo del Clausura, en la 2004/05 volvió a ocupar el penúltimo puesto del Apertura y el último del Clausura, para finalmente en el 2005/06 seguir en el penúltimo puesto del Apertura, retirándose y resignando su participación en el Torneo de Promoción y Permanencia del 2006 y así acabando con su participación en el fútbol profesional.