Fundado el 22 de abril de 1917 en la ciudad de Colonia del Sacramento. Plaza Colonia es el club Decano de la ciudad de Colonia. En la institución se desarrollan varias actividades deportivas aparte del fútbol, como lo es el futsal, natación, básquetbol, voleibol, patín, danza y boxeo. Desde sus inicios se desarrollaron estos y otras deportes como el atletismo, béisbol y rugby.
Conocido por su participación en el fútbol, el Club Plaza Colonia es el equipo más laureado del Departamento, obteniendo 24 torneos oficiales y 6 torneos departamentales, hasta el año que comenzó a competir en el Fútbol Profesional de la Asociación Uruguaya de Fútbol. En su rica historia, obtuvo quinquenios, campeonatos invictos y es el principal formador y exportador de jugadores del Departamento.
Recientemente ha incorporado la solución DigitalClub con sus módulos de gestión, punto de venta y control de acceso, delegando en este software la gestión de su padrón de socios activos, facturación, cobranza, cuentas por pagar, emisión de órdenes de pago, cuentas financieras y gestión de proveedores.