Staley hade i ett brev från 2019 till brittiska finansinspektionen sagt att han inte stått nära Epstein, samtidigt som det framkommit mejl där han beskriver Epstein som en av sina närmaste och mest omtyckta vänner. Staley ska inte heller ha varit ärlig om när han senast haft kontakt med Epstein.
Förutom att Staley får nu böter har Barclays valt att dra tillbaka bonusar och aktietilldelningar på 17,8 miljoner pund.
Staley har överklagat beslutet, vilket innebär att det tillsvidare är ett preliminärt sådant.
Staley hoppade av som vd för Barclays 2021 i samband med en utredning av hans kopplingar till Epstein.
Epstein hann aldrig bli dömd utan begick självmord i häktet 2019.