Despite its relatively small area in westernmost portion of Rio Grande do Sul, the “Savana Estepica Parque” constitutes a single unit in the phytogeography of the State, lacking research on its floristic and vegetation histories. A total of 86 samples from a sedimentary profile (30º 16’27.9”S and 57º 26’33.6” W) with a basal age of 7,660 14C years BP, and 15 surface samples were collected from this vegetational formation, in Barra do Quaraí Municipality, for palynological analysis. In this paper, descriptions and illustrations of 97 palynomorphs are presented (10 fungi, four algae, two bryophytes, six ferns, one gymnosperm, 73 angiosperms and one zooclast) including genus and species that characterizes the “Savana Estépica Parque” vegetation, such as Aspidosperma quebracho-blanco Schltdl., Parkinsonia aculeata L., Prosopis L., Tillandsia L. and Vachellia caven (Molina) Seigler & Ebinger, besides the macrophyte Lemna L., which description is unknown for the Latin America.Apesar de sua área relativamente pequena no extremo oeste do Rio Grande do Sul, a Savana Estépica Parque constitui uma unidade singular na fitogeografia do Estado, com carência de investigação sobre sua história florística e vegetacional. Um perfil sedimentar (30º16’27.9”S e 57º26’33.6”W), com idade basal de 7.660 14C anos AP, foi realizado, com extração de 86 amostras, além de 15 amostras superficiais coletadas, provenientes desta formação vegetacional, no município de Barra do Quaraí, para análises palinológicas. Neste trabalho, são apresentadas descrições e ilustrações de 97 palinomorfos (10 fungos, quatro algas, dois briófitos, seis pteridófitos, uma gimnosperma, 73 angiospermas e um zooclasto) registrados na área de estudo, incluindo gêneros e espécies que caracterizam a vegetação Savana Estépica Parque, tais como Aspidosperma quebracho-blanco Schltdl., Parkinsonia aculeata L., Prosopis L., Tillandsia L. e Vachellia caven (Molina) Seigler & Ebinger, além da macrófita aquática Lemna L., cuja descrição é inédita para América Latina.