Kvinnan kontaktade säkerhetspersonalen efter att hennes vatten gick sönder vid köpcentret Intu Lakeside i Essex.
Även om en ambulans ringdes och anlände snabbt, levererades flickan innan de kom till platsen på torsdag kväll.
Paul Lancaster, regionchef för Intu, sade att kvinnan hade varit i "nöd" men nu "gjorde bra".
Personalen på Primark tillhandahöll handdukar för kvinnan på andra våningen i shopping komplexet.
Hon blev avskärmad när hon födde sin dotter, vars namn anses vara Debora.
"På 23 år har vi aldrig haft en födsel på platsen", sade Mr Lancaster. "Plenty av damer har brutit vatten och gått till sjukhus och utan tvekan ett par barn har fötts här.
"Det gick ganska fort innan ambulansen kom dit. De reagerade snabbt.
"Vi trodde inte att det skulle hända omedelbart men barnet föddes på plats."
En shoppare föddes utanför Primarks butik efter att hon plötsligt började arbeta.