Ternopol ble grunnlagt i 1540 av Jan Amor Tarnowski som et polsk militært støttepunkt. Festningen fikk store privilegier av de polske konger. Stedet ble gitt bystatus i 1548 av kong Sigismund I av Polen. Fram til Polens delinger tilhørte den det polsk-litauiske samvelde.