Es el municipio más pequeño de la provincia, cuyos orígenes se remontan al año 1900 cuando se instalan los primeros pobladores, inmigrantes ingleses, a los que luego se sumaron otros colonos provenientes de Polonia, lo que le otorga su nombre actual.
En 1957 comienza a funcionar la primera comisión de fomento, preludio del actual municipio. “Polana”, conforme a regionalismos polacos, significa claro en el bosque. En el nombre se denota la intención de los primeros habitantes de transmitir que se estaba gestando y asentando una incipiente comunidad en medio de la frondosa selva subtropical misionera.
En las Elecciones Generales del 7 de mayo del 2023 el padrón de Colonia Polana estaba conformado por 1.132 electores nacionales y 35 extranjeros habilitados para votar, distribuidos en 5 mesas y en 1 centro de votación.