答案解析："霸王别姬"是一个著名的古代中国爱情故事，它最早出现在《史记》中。《史记》是由西汉史学家司马迁所著的一部纪传体通史，记载了上自黄帝时代，下至汉武帝时期的历史。"霸王别姬"的故事记载在《史记·项羽本纪》中。

故事讲述了楚汉争霸时期的西楚霸王项羽，在与汉王刘邦军队作战时，因形势不利，被困于垓下。在项羽军队粮尽援绝、处境危急之际，他的爱妃虞姬为了不拖累项羽，表达了对项羽深厚的爱情后自刎而死。项羽悲痛欲绝，在虞姬的尸体旁高歌《垓下歌》，表达了对虞姬的深情和对命运的无奈，随后亦壮烈牺牲。

这个故事因其悲壮的情节和深刻的人物情感，成为了中国文化中流传千古的佳话，后来还被改编成了京剧、电影等多种艺术形式。

当提到"霸王别姬"的故事最早见于何处时，正确答案是《史记》，这部作品不仅记录了历史事实，还包含了丰富的文化和情感元素，对后世产生了深远的影响。