It was theorised in antiquity but without any factual basis that I know of. It was mostly based on the idea that the universe was fundamentally balanced so land masses in the north should be balanced by one or more in the south.

It wasn't actually sighted until the 1820s.