南山公园位于市南凤凰山上，海拔2419米。 以青海云杉、祁连圆柏、油松、青杨、榆树为主形成工人森林景观，盛夏季节这里绿绿葱葱，空气清新湿润，群鸟啼鸣，游人享受回归大自然的无穷乐趣。公中中心地带的百花园，以牡丹花为主的数十种高原名花卉竞相怒放，香气飘舞，姹紫嫣红 ，形成了与森林景观完全不同的另一天地地。新近建成的五彩瀑布在太阳光的照射下彩虹飞落，成为西宁独有的瀑布水景。

西宁南山又叫凤凰山，山上有亭，名叫凤凰亭，亭上有一横额，上书“河湟引凤”。相传南凉时有凤凰飞临其上，故名凤凰台。这和当时流传的“龙现于长宁，麒麟游于绥羌”同为附会之说，但由此而来的西宁古八景之一的“凤台留云”却成为西宁的一大胜景。

南山以关帝庙为中心的建筑群，始建于明永乐八年（公元1410年），是西宁现存保护较好的明建筑。虽然传说中的孔雀楼早已荡然无存，但咏叹凤凰山的那首《凤台留云》却至今仍然广为传诵：“凤台何日凤来游，凤自高飞云自留。羌笛一声吹不落，纤纤新月挂山头。”

南山是登临游览的好去处。《西宁府新志》载：“凤凰山上有寺阁，可以眺远，西以岩洞，下有大川……”旧时每逢五月十三、六月六、更是游人如织，热闹非凡。亭内保存着许多书法家的墨宝，其中有一联为“凤凰重来，看古城翻新，万家烟景，悉收眼底；湟水东去，感沧桑变幻，千秋伟业，尽览全程。”