В композиции и стиле Прокопий часто следовал античным историкам, особенно Геродоту и Фукидиду. Как писатель Прокопий, несмотря на зависимость от древнегреческого языка прежних историков и некоторую искусственность изложения, дал пример образного, ясного и сильного языка. Прокопию принадлежат три сочинения. Самое крупное из них – «История в восьми книгах», где описываются войны Юстиниана с персами, вандалами и готами. Но, помимо этого, в этом труде автор затрагивает многие другие стороны государственной жизни и, несмотря на несколько хвалебный тон в отношении императора, не раз высказывает горькую правду. Это сочинение может быть названо общей историей времени Юстиниана. Другое сочинение Прокопия «О постройках», являясь сплошным панегириком императору, может быть, было даже написано по его поручению. Главная тема сочинения – перечисление и описание многочисленных и разнообразных сооружений, возведенных Юстинианом во всех частях его обширной империи. Но, несмотря на риторические преувеличения и чрезмерные восхваления, сочинение «О постройках» содержит богатый географический, топографический и финансовый материал и служит поэтому важным источником для внутренней истории государства. Наконец, третье сочинение Прокопия – «Anecdota» или «Тайная история» (Historia arcana) – резко отличается от двух предыдущих. Это есть род злостного памфлета на деспотическое правление Юстиниана и его супруги Феодоры, где сам император, Феодора, Велизарий и его супруга смешиваются с грязью и где Юстиниан выставляется главным виновником всех несчастий, постигших в его время империю. Противоречие между последним сочинением и первыми двумя было настолько разительно, что в науке был поставлен вопрос о подлинности «Тайной истории», ибо казалось невозможным, чтобы все три сочинения принадлежали одному лицу. Только после того как «Тайная история» была подробно изучена в связи с эпохой Юстиниана и всеми ее источниками, вопрос о ней был решен в пользу ее подлинности. Но при умелом пользовании это сочинение является очень ценным источником для внутренней истории Византии в VI веке. Итак, сочинения Прокопия, несмотря на их преувеличения в плохую или хорошую сторону при оценке деяний Юстиниана, представляют собой в высшей степени важный современный источник для знакомства с данной эпохой. Этого мало: славянская история и славянская древность находят у Прокопия ценнейшие известия о быте и верованиях славян, а тогдашние германские племена через него же знакомятся со своей историей.
Современник Юстиниана и Прокопия, историк Петр Патрикий, блестящий юрист и дипломат, постоянно посылался послом в Персию и к остготскому двору, где он содержался пленником три года. Его записи составили «Историю», или «Историю Римской империи», рассказывающую – как можно судить по обильным сохранившимся фрагментам, в которых сочинение только и сохранилось, – о событиях от второго триумвирата (от Августа) до времени Юлиана Отступника. Ему также принадлежит трактат «О государственном устройстве» (Катастасис, или Книга церемоний), часть которого была включена в знаменитую книгу времени Константина Багрянородного (X в.) «Книга дворцовых церемоний».
От Прокопия до начала VII века была непрерывная традиция исторических сочинений и каждый историк основывался на трудах своих предшественников.