Klubkamprekord: Zé Carlos, 619, 1965 - 1977 Målrekord: Tostão, 248, 1963 - 1972 Klubben blev stiftet af italienske indvandrere som SE Palestra Italia, den skiftede til det nuværende navn da Brasilien kom med i 2. Verdenskrig. Cruzeiro er hjemmehørende i byen Belo Horizonte, hvilket på dansk kan oversættes til "smuk horisont". | 
