Byen ble grunnlagt som et fort i 1594, under Jermaks raid inn i Sibir, og den er en av de eldste byene i regionen. Byen ligger ved på stedet hvor elva Tara løper sammen med den større floden Irtysj. Tara fikk innvilget byrettigheter i 1782.