נעלי קטלינה נוסדה בשנת 1985 על ידי משה בר אילן. משנת 2005 החבה עברה לניהולו של מוטי נזריאן והפכה למותג ישראלי איכותי ומקורי.

החנות מתמחה בייצור נעליים טבעוניות במגוון של בדים וטקסטורות מכל העולם (רובם נקנים מחנויות מנחלת בנימין בתל אביב) המתחדשים מדי שבוע ובלעדיים לנעלי קטלינה.

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