O primeiro escudo do Treze era o próprio número 13 dentro de um círculo. Na década de 80 o mascote (Galo da Borborema) até ocupou um espaço no escudo. Nesse contexto relembramos o antigo escudo, e anexamos as letras FC unidas ao 13, e ao redor do escudo um Galo estilizado.