Treinta y Tres ble grunnlagt i 10. mars 1853 av Dionisio Coronel. Treinta y Tres er oppkalt etter (trettitre uruguayanske menn som kjempet for uavhengighet i 1825).