They competed in the Primera División four times.

The club was founded on January 11, 1939, as Bella Vista Ferroviario.

[2] The club played its first game ever against Paysandú Wanderers in the same year.

[2] Paysandú Bella Vista was renamed to Atlético Bella Vista on July 3, 1973.

[1] The club was renamed back to Paysandú Bella Vista in 2005.