Le Santa Cruz FC a été fondé le 3 février 1914.
Le club a une riche histoire dans le football brésilien et est l'un des clubs les plus populaires et les plus prospères de l'État de Pernambuc...o.
Santa Cruz a remporté plusieurs championnats d'État (Campeonato Pernambucano) et a connu des périodes de succès dans les compétitions nationales.
L'équipe compte des supporters passionnés, les "Tricolores", et est connue pour ses rivalités intenses avec d'autres clubs de la région, en particulier Sport Recife et Náutico.
Le maillot domicile du Santa Cruz FC arbore traditionnellement les couleurs primaires de l'équipe, à savoir le noir, le blanc et le rouge, sous la forme de cerceaux.