Von seiner ersten Penneys-Niederlassung zum neuesten Flagship Store in Edinburgh ist die Geschichte des Unternehmens Primark von laufenden Erfolgen aufgrund seiner einzigartigen Kombination aktuellster Mode und rationeller Betriebsabläufe gekennzeichnet.
Im Juni 1969 öffnete Penneys seinen ersten Laden in der Dubliner Mary Street. Innerhalb eines Jahres gesellten sich vier weitere Läden dazu – alle im Großraum Dublin.
Das erste große Geschäft außerhalb von Dublin wurde 1971 in Cork eröffnet. Ende dieses Jahres waren 11 weitere Läden in Irland und eines in Nordirland vorhanden.
Im Jahr 1973 hatte die Anzahl der Filialen in Irland 18 erreicht und Primark begann mit dem Handel in Großbritannien mit vier Geschäften "auf der grünen Wiese". Im folgenden Jahr erfolgte die Eröffnung der ersten britischen Geschäfte in Einkaufsstraßen in Derby und Bristol. In den nächsten zehn Jahren kamen 18 Filialen in Großbritannien und neun in Irland dazu, womit sich die Gesamtzahl der Läden in Großbritannien und Irland auf je 22 belief. 1984 fand auch mit dem Kauf fünf irischer Woolworth-Filialen die erste Mehrfachübernahme statt.
1984 bis 1994 entstanden in Großbritannien weitere 13, in Irland 12 Geschäfte. Damit belief sich die Gesamtzahl der Filialen auf 66 – 32 in Großbritannien, 34 in Irland. Als sich BHS 1992 aus Irland zurückzog, wurde ein bedeutender Flagship Store mit ca. 5000 m³ in der O’Connell Street, Dublin, erworben.