Santa Cruz FC 3 Şubat 1914 tarihinde kurulmuştur.
Brezilya futbolunda zengin bir geçmişe sahip olan kulüp, Pernambuco eyaletinin en popüler ve başarılı kulüplerinden biridir.
Santa Cru...z birçok eyalet şampiyonluğu (Campeonato Pernambucano) kazanmış ve ulusal yarışmalarda başarılı dönemler geçirmiştir.
"Tricolores" olarak bilinen tutkulu bir taraftar kitlesine sahip olan takım, başta Sport Recife ve Náutico olmak üzere bölgedeki diğer kulüplerle olan yoğun rekabetleriyle tanınmaktadır.
Santa Cruz FC'nin iç saha formasında geleneksel olarak takımın ana renkleri olan siyah, beyaz ve kırmızı çemberler bulunur.