Byen ble grunnlagt i 1852 under navnet «Vila Nova do Poti» men ble senere omdøpt og oppkalt etter keiserinne Teresa Cristina som var gift med keiser Dom Pedro II. Byen er blant de første planlagte byer i Brasil.