Why did people in ancient times believe Terra Australis Incognita actually existed before they even had proof of its existence?

Terra Australis Incognita was on many maps from the 15th to 18th centuries. It was placed because of the hypothesis claiming that landmass should be balanced in both the north and south.