Klubben grundades den 4 oktober 1920 i Uruguays huvudstad Montevideo. Man spelade då på en fotbollsplan som tillhörde kyrkan Maturana. Som en tacksamhetssymbol lät man kyrkans präst välja dräktens färger, som tog inspiration av Vatikanstatens flagga. Det finns dock en teori om att tröjans färger skulle ha kommit till av den delade fanatism som klubbens ledning hade till storklubbarna Club Nacional de Football som hade en vit bas på sin dräkt, samt Peñarol som hade en gul bas. En kompromiss gjordes och man tog vardera färg ur storklubbarna. Bella vista smeknamn är papales vilket kan översättas till de små påvarna eller påvens medföljare
