Paulmark 1991 yılında Kayatürk Grup bünyesinde kurulmuştur. İlk zamanlar yine Kayatürk Grup bünyesinde olan Kimlik Mağazalarında satışa sunuldu. Kimlik mağazaları içerisinde çok ilgi görmesi nedeniyle Paulmark bağımsız bir firma haline gelerek kadın, erkek ve çocuklara hitap eden zarif ve evrensel bir tutum benimsemiştir.
Paulmark’ın 2015 yılı itibari ile Türkiye’nin lider şehirlerinden olan Ankara iki, Bursa bir ve İzmit’te de bir olmak üzere Türkiye de toplam da 4 şubesi mevcuttur. Aynı zaman da Türkiye’de 31 mağazası bulunan Kimlik Mağazalarında da satışa sunulmaktadır.
Irak’ta ise tüm Maximall Mağazaları’nda satışa sunulmasının yanı sıra iki adet bağımsız şubesi bulunmaktadır.