中山纪念堂和越秀公园都是广州市的历史文化景点，可以按照个人的兴趣和行程安排来决定先去哪里。

如果对历史文化感兴趣，可以先去中山纪念堂。中山纪念堂位于越秀公园内，是一座宏伟壮观的建筑，见证了中国民主革命的历史，具有很高的历史价值。参观中山纪念堂可以了解中国近现代历史的变迁，领略中国民主革命时期的氛围。

如果喜欢自然风光，可以先去越秀公园。越秀公园是广州市最古老的公园之一，依山而建，风景秀美，有很多古迹和景点，如五羊石像、中山纪念碑、广州古城墙、四方炮台、镇海楼等。在越秀公园漫步，可以感受大自然的美妙和历史的厚重。

总之，中山纪念堂和越秀公园都是广州市的重要历史文化景点，可以根据个人兴趣和行程安排来决定先去哪里。