 Plaza are the most successful team from the department of Colonia.They gained their affiliation with AUF in 2000.In 2001 they won promotion to the Primera División Uruguaya and in their debut season they finished in 7th place.