历史上齐国和鲁国最早产生于哪一时期

西周时期。周灭商后，周武王分封天下，将土地和连同人民，分别授予王族、功臣和贵族，让他们建立自己的领地，拱卫王室。齐国和鲁国就是周天子坌封的两个重要诸侯国。齐国，是周武王封功臣姜尚（即姜太公）的诸侯国，都城营丘(后改称临淄)。因国君为姜姓，故又称为姜姓齐国。鲁国，是周武王弟弟周公旦之子伯禽的封国。都城曲阜。