Jag är oerhört besviken, säger George Weston, vd för Associated British Foods.
Vi anser att höga integritetsstandarder är avgörande.
Företaget har mer än 450 butiker i 17 länder och sysselsätter cirka 82 000 personer. Företaget redovisade en försäljning på 9,4 miljarder pund för sitt senaste räkenskapsår.
Paul Marchant samarbetade under utredningen och bad om ursäkt till den berörda kvinnan. ABF upprätthåller kontakt med kvinnan och har erbjudit henne stöd. Företaget betonar att "kollegor och andra måste behandlas med respekt och värdighet".
Paul Marchant tillträdde som vd för Primark 2009, och under hans ledarskap accelererade företagets internationella expansion. Han var den som introducerade en click&collect-tjänst 2022, efter att tidigare vd:ar vägrat komma i närheten av onlineförsäljning.
Men som vd har Paul Marchant dock hållit en låg profil. Tidigare jobbade han för detaljhandelsföretag som Debenhams, Topman och New Look.
Primark bidrar med nästan hälften av ABF:s totala försäljning, på 20 miljarder pund.
Eoin Tonge, ABF:s finansdirektör, har utsetts till tillfällig vd för Primark. Joana Edwards, företagets ekonomichef, tar över Tonges tidigare roll.
ABF uppger att "båda cheferna har erfarenheten av att utföra dessa roller väl".