Företaget grundades redan 1866 av Matías Pujadas som de
allra första åren fokuserade på måttbeställda skor. 1905 började företaget
producera skor i större volymer med den då relativt nya
goodyear-konstruktionen.  I början
av 1960-talet startade sedan sonsonsonen José Albadalejo Pujadas upp produktion
av enklare läderskor under namnet Yanko, som framförallt fick fäste i Japan. Carmina
var då i princip stillastående, men 1997 väckte José Albadalejo åter liv i
märket.

Starkast förknippas märket med sina cordovan-skor och
eleganta snörkängor. All produktion sker fortfarande på Mallorca med goodyear-konstruktion.
Märket har vid sidan av några egna butiker i Spanien även en butik i Paris.