חברת פמינה נוסד בשנת 1960 ע"י צבי בלומנשטוק שעלה ארצה מצ'כוסלובקיה לאחר מלחמת העולם השנייה.

בראשית דרכה היתה פמינה עסק שהתמחה בעיקר בייצור ובשיווק חגורות בטן לנשים על בסיס פטנט בלעדי, שצבי, המייסד, החזיק. החזיות יוצרו אז בשלוש מידות בלבד ובשלושה צבעים – שחור, לבן ובז'.

העתקת מרכז הפעילות לחזיות התרחשה עם כניסתו של הדור השני לניהול העסק – מיכאל ושושנה.
בשנת 1977 כשהשניים חזרו מלימודי טקסטיל באנגליה הם החליטו להעביר את התמקדות החברה לחזיות מתוך אמונה שזהו המהלך הנכון ביותר לחברה. וכן, ייצור החזיות, הוכיח את עצמו תוך זמן קצר, כמהלך נכון.

ב- 1992 עם גיוסה של מעצבת פרטית והשקעה מסיבית בהגדלת נפח הייצור, הופכת פמינה למכתיבת טרנדים באופנת החזיות בארץ, עם קטלוג מושקע אחת לעונה ודוגמניות מובילות שמייצגות את החברה.

בשנת 2000 מעסיקה החברה 150 עובדים, פי ארבעה מאשר בתחילת דרכה, מתוכם 120 תופרות.

כיום מייצרת פמינה גם בישראל וגם מעבר לים כדי לעמוד בדרישות השוק המקומי וכן בשוק מחוץ לישראל.