As far as I know, the earliest known example demonstrating accurate perspective dates from the Renaissance.

That doesn't mean everything was flat. Other projections were used instead of perspective to create an illusion of depth. Indeed, we still sometimes use them today, like for isometric games. There were also some works that show elements of perspective prior to the Renaissance, but afaik, none that converge perfectly across the work