Yehi Khevod
Overview
Although we don't know when Yehi Kevod was written, it seems to be an early part of Pesukei DeZimra. The verses of Yehi Kevod are almost identical in siddurim of the Geonim and Rishonim which usually shows the קדמות of the tefillah. Also a לקט פסוקים which starts with the verse of Yehi Kevod is found also in minhag Eretz Yisrael from the time of the Geonim which suggests that there may be an earlier מקור משותף.
Moshe Weinfeld says that Yehi Kevod was the original Pesukei DeZimra since it's named פסוקי after the verses of Yehi Kevod which would mean that Yehi Kevod was written before the time of the Amoraim.