לפני כעשרים שנה, כשעבדו בדוכנים המשפחתיים בשוק הכרמל, היה לבני הדודים יניב ונאור חסיד רעיון: להביא את הפירות והירקות מהשוק עד הבית של הלקוחות. הם חילקו פליירים בתיבות הדואר ברחבי העיר, קיבלו הזמנות בטלפון, והתחייבו לספק אותן באותו יום. מהרעיון הזה צמח כרמלה, אתר קניות אונליין שמציע היום יותר מ־40 מחלקות, ובהן קצבייה, דגים, מעדנייה משוק לוינסקי, מוצרים טבעוניים, מוצרים ללא גלוטן ומוצרים מיובאים.
לצד פתיחת החנויות, כרמלה משיקה גם לוגו ושפה עיצובית חדשים. לדברי עמית המאיר, שותף ומנהל הקריאייטיב בסטודיו שלושת הדובים, שעיצב את המיתוג החדש, ההשראה ללוגו הגיעה מהכיתוב "שוק לירקות", שנחקק בשנות העשרים בכניסה לשוק הכרמל. את החנויות עיצב מור משה, שבזמן לימודיו עבד עם בני הדודים בבאסטה בשוק. בחנויות שילב חומרים פשוטים, כמו טיח חשוף ובלוקים, שמזכירים את השוק שממנו צמחה כרמלה.