盘古开天辟地的神话传说最早出现在 三国时期。具体来说，这一传说最早见于吴国太常卿徐整所著的《三五历纪》和《五远历年纪》中。在这部著作中，徐整详细描述了盘古的诞生、成长以及他开天辟地的壮举。根据《三五历纪》的记载，最早的时候是没有天地的，宇宙只是一团混沌不清的物质，如同一个巨大的鸡蛋。盘古在其中孕育了一万八千年后，终于用神斧将混沌劈开，使天地分开，阳清者上升为天，阴浊者下沉为地。盘古的身体也随之增长，最终他的头和四肢化为五岳，血液和眼泪化为江河，眼睛化为日月，毛发化为草木。

因此，盘古开天辟地的神话传说是在三国时期开始流传的，并在后来的晋代和其他朝代得到了进一步的丰富和发展。