旅游作为一种社会行为，在古代即已存在。具体来说， 旅游的起源可以追溯到公元前22世纪的中国。当时最典型的旅行家大概要数大禹，他为了疏浚九江十八河，游览了大好河山。此外，春秋战国时的老子和孔子二人也是著名的旅行家，老子传道，骑青牛西去，孔子讲学周游列国。

南朝梁代作家沈约的《悲哉行》中写道：“旅游媚年春，年春媚游人。”这是最早关于古代旅游的文字记载，这里的旅游主要指的是以游览、观光为目的的旅行。

因此，综合以上信息，可以得出结论：旅游最早出现在中古古代的南朝，具体来说可以追溯到公元前22世纪。