Tandžunpinana ir sena pilsēta, zināma kopš 3. gadsimta kā tirdzniecības centrs ceļā no Indijas uz Ķīnu. Bijusi gan Džohoras sultanāta (1678—1788), gan Riau-Lingas sultanāta (1824—1911) galvaspilsēta. No 1911. gada Riau apriņķa koloniālās administrācijas centrs. Pēc Indonēzijas neatkarības iegūšanas Tandžunpinana neilgu laiku (1957—1960) bija Riau provinces centrs. Pēc Riau Salu nodalīšanas atsevišķā provincē 2002. gadā atkal kļuva par provinces centru.