La société Paolino est l'héritière de la technologie de la société Kapol, première entreprise macédonienne active dans le secteur du café expresso et d'autres produits italiens. Dès 1991, Kapol a été active dans l'importation et la vente de café italien et de matériel. En raison de la demande croissante sur le marché, elle est passé de l'import à la production, en collaboration étroite avec des maîtres torréfacteurs italiens qui ont transmis leur savoir à la société.

En 2007, Kapol change de nom et devient Paolino, ajoutant de nouveaux mélanges de café expresso de grande qualité, à l'image du Paolino-Royal. Ces nouveaux produits ont rapidement trouvé sur place sur le marché macédonien et furent très favorablement accueillis par les consommateurs. Ils sont adaptés aux aux acteurs de l'hôtellerie-restauration souhaitant offrir un grand plaisir de dégustation à leurs clients, un goût fin et unique rendu possible grâce au choix minutieux des différentes variétés de café, à la qualité du produit fini, et à son emballage qui en maintien la saveur. La société Paolino poursuit son activité dans un soucis d'excellence, afin de continuer à produire un café de grande qualité destiné à satisfaire les grands amateurs d'expresso.