30 Days Free Returns
Part of the Mthembu family since 2010. If you’re not completely satisfied with your purchase, we’ll refund your money, no questions asked. Your satisfaction has been our top priority for over 15 years.
PAULA | LARGE CAPACITY CROSSBODY BAG
Tyla and 115k+ other South Africans are wearing Mthembu.
AUTUMN SALE only a few are left in stock!
Free shipping today only
30-day warranty
Free Shipping
Meet PAULA, your new must-have for fashion and functionality. This large capacity crossbody bag is designed for busy women who refuse to compromise on style. With its chic, modern look and surprisingly spacious interior, PAULA carries everything from notebooks to tablets, cosmetics, and more — keeping you organized and stylish on the go. Perfect for daily errands, weekend getaways, or city strolls.

Spacious interior carries everything you need and more
Lightweight and comfortable — suitable for all-day use
Adjustable crossbody strap — for hands-free convenience
Stylish, minimal design — complements any outfit
Multiple compartments — keeps your essentials organized
Durable and stylish — long-lasting and impressive

Are you rushing to meetings, school pickups, or weekend brunches? The PAULA Bag moves with you, keeping your essentials at hand without compromising your style.
Don't miss out — Style and Space Combined in PAULA!
Excellent
4.7/ 5
based on 21000 reviews
"Finally an online store that gets my style! I ordered the Francesca Casual Chic Dress and received it within days. The quality is so much better than I expected for the price — my colleagues were complimenting me all day. I will definitely be ordering again." "Finally an online store that gets my style! I ordered the Francesca Casual Chic Dress and received it within days. The quality is so much better than I expected for the price — my colleagues were complimenting me all day. I will definitely be ordering again." "Finally an online store that gets my style! I ordered the Francesca Casual Chic Dress and received it within days. The quality is so much better than I expected for the price — my colleagues were complimenting me all day. I will definitely be ordering again."
Nomsa D., Johannesburg
"I bought the Monte-Claire Boots for a family dinner and I was blown away. So comfortable, so elegant, and honestly the price is unbeatable compared to what you find in the malls. Fast delivery, lovely packaging. Mthembu Capetown is now my go-to store." "I bought the Monte-Claire Boots for a family dinner and I was blown away. So comfortable, so elegant, and honestly the price is unbeatable compared to what you find in the malls. Fast delivery, lovely packaging. Mthembu Capetown is now my go-to store." "I bought the Monte-Claire Boots for a family dinner and I was blown away. So comfortable, so elegant, and honestly the price is unbeatable compared to what you find in the malls. Fast delivery, lovely packaging. Mthembu Capetown is now my go-to store."
Thandi M., Cape Town
"It was my first time ordering online and I was a little nervous. But everything went smoothly — I tracked my parcel in real time and the dress arrived exactly as shown in the photos. The Luna Satin Dress was perfect for my anniversary dinner. So happy with my purchase!" "It was my first time ordering online and I was a little nervous. But everything went smoothly — I tracked my parcel in real time and the dress arrived exactly as shown in the photos. The Luna Satin Dress was perfect for my anniversary dinner. So happy with my purchase!" "It was my first time ordering online and I was a little nervous. But everything went smoothly — I tracked my parcel in real time and the dress arrived exactly as shown in the photos. The Luna Satin Dress was perfect for my anniversary dinner. So happy with my purchase!"
Lerato K., Pretoria
I bought the Jeanette Jacket as a birthday gift for my wife and she absolutely loved it. I didn't expect to find something this beautiful at this price. It looks way more expensive than it is. Real quality — not the kind of thing that falls apart after two washes." I bought the Jeanette Jacket as a birthday gift for my wife and she absolutely loved it. I didn't expect to find something this beautiful at this price. It looks way more expensive than it is. Real quality — not the kind of thing that falls apart after two washes." I bought the Jeanette Jacket as a birthday gift for my wife and she absolutely loved it. I didn't expect to find something this beautiful at this price. It looks way more expensive than it is. Real quality — not the kind of thing that falls apart after two washes."
Sipho N., Durban
I ordered three dresses at once — the Ariana Floral, the Elena V-Neck and the Emilia Maxi Dress. All three were perfect, right size, colours exactly as shown on the site. Customer service replied immediately when I asked about my delivery. Highly recommend!" I ordered three dresses at once — the Ariana Floral, the Elena V-Neck and the Emilia Maxi Dress. All three were perfect, right size, colours exactly as shown on the site. Customer service replied immediately when I asked about my delivery. Highly recommend!" I ordered three dresses at once — the Ariana Floral, the Elena V-Neck and the Emilia Maxi Dress. All three were perfect, right size, colours exactly as shown on the site. Customer service replied immediately when I asked about my delivery. Highly recommend!"
Ayanda B., Soweto
"Finally an online store that gets my style! I ordered the Francesca Casual Chic Dress and received it within days. The quality is so much better than I expected for the price — my colleagues were complimenting me all day. I will definitely be ordering again." "Finally an online store that gets my style! I ordered the Francesca Casual Chic Dress and received it within days. The quality is so much better than I expected for the price — my colleagues were complimenting me all day. I will definitely be ordering again." "Finally an online store that gets my style! I ordered the Francesca Casual Chic Dress and received it within days. The quality is so much better than I expected for the price — my colleagues were complimenting me all day. I will definitely be ordering again."
Nomsa D., Johannesburg
"I bought the Monte-Claire Boots for a family dinner and I was blown away. So comfortable, so elegant, and honestly the price is unbeatable compared to what you find in the malls. Fast delivery, lovely packaging. Mthembu Capetown is now my go-to store." "I bought the Monte-Claire Boots for a family dinner and I was blown away. So comfortable, so elegant, and honestly the price is unbeatable compared to what you find in the malls. Fast delivery, lovely packaging. Mthembu Capetown is now my go-to store." "I bought the Monte-Claire Boots for a family dinner and I was blown away. So comfortable, so elegant, and honestly the price is unbeatable compared to what you find in the malls. Fast delivery, lovely packaging. Mthembu Capetown is now my go-to store."
Thandi M., Cape Town
"It was my first time ordering online and I was a little nervous. But everything went smoothly — I tracked my parcel in real time and the dress arrived exactly as shown in the photos. The Luna Satin Dress was perfect for my anniversary dinner. So happy with my purchase!" "It was my first time ordering online and I was a little nervous. But everything went smoothly — I tracked my parcel in real time and the dress arrived exactly as shown in the photos. The Luna Satin Dress was perfect for my anniversary dinner. So happy with my purchase!" "It was my first time ordering online and I was a little nervous. But everything went smoothly — I tracked my parcel in real time and the dress arrived exactly as shown in the photos. The Luna Satin Dress was perfect for my anniversary dinner. So happy with my purchase!"
Lerato K., Pretoria
I bought the Jeanette Jacket as a birthday gift for my wife and she absolutely loved it. I didn't expect to find something this beautiful at this price. It looks way more expensive than it is. Real quality — not the kind of thing that falls apart after two washes." I bought the Jeanette Jacket as a birthday gift for my wife and she absolutely loved it. I didn't expect to find something this beautiful at this price. It looks way more expensive than it is. Real quality — not the kind of thing that falls apart after two washes." I bought the Jeanette Jacket as a birthday gift for my wife and she absolutely loved it. I didn't expect to find something this beautiful at this price. It looks way more expensive than it is. Real quality — not the kind of thing that falls apart after two washes."
Sipho N., Durban
I ordered three dresses at once — the Ariana Floral, the Elena V-Neck and the Emilia Maxi Dress. All three were perfect, right size, colours exactly as shown on the site. Customer service replied immediately when I asked about my delivery. Highly recommend!" I ordered three dresses at once — the Ariana Floral, the Elena V-Neck and the Emilia Maxi Dress. All three were perfect, right size, colours exactly as shown on the site. Customer service replied immediately when I asked about my delivery. Highly recommend!" I ordered three dresses at once — the Ariana Floral, the Elena V-Neck and the Emilia Maxi Dress. All three were perfect, right size, colours exactly as shown on the site. Customer service replied immediately when I asked about my delivery. Highly recommend!"
Ayanda B., Soweto
"Finally an online store that gets my style! I ordered the Francesca Casual Chic Dress and received it within days. The quality is so much better than I expected for the price — my colleagues were complimenting me all day. I will definitely be ordering again." "Finally an online store that gets my style! I ordered the Francesca Casual Chic Dress and received it within days. The quality is so much better than I expected for the price — my colleagues were complimenting me all day. I will definitely be ordering again." "Finally an online store that gets my style! I ordered the Francesca Casual Chic Dress and received it within days. The quality is so much better than I expected for the price — my colleagues were complimenting me all day. I will definitely be ordering again."
Nomsa D., Johannesburg
"I bought the Monte-Claire Boots for a family dinner and I was blown away. So comfortable, so elegant, and honestly the price is unbeatable compared to what you find in the malls. Fast delivery, lovely packaging. Mthembu Capetown is now my go-to store." "I bought the Monte-Claire Boots for a family dinner and I was blown away. So comfortable, so elegant, and honestly the price is unbeatable compared to what you find in the malls. Fast delivery, lovely packaging. Mthembu Capetown is now my go-to store." "I bought the Monte-Claire Boots for a family dinner and I was blown away. So comfortable, so elegant, and honestly the price is unbeatable compared to what you find in the malls. Fast delivery, lovely packaging. Mthembu Capetown is now my go-to store."
Thandi M., Cape Town
"It was my first time ordering online and I was a little nervous. But everything went smoothly — I tracked my parcel in real time and the dress arrived exactly as shown in the photos. The Luna Satin Dress was perfect for my anniversary dinner. So happy with my purchase!" "It was my first time ordering online and I was a little nervous. But everything went smoothly — I tracked my parcel in real time and the dress arrived exactly as shown in the photos. The Luna Satin Dress was perfect for my anniversary dinner. So happy with my purchase!" "It was my first time ordering online and I was a little nervous. But everything went smoothly — I tracked my parcel in real time and the dress arrived exactly as shown in the photos. The Luna Satin Dress was perfect for my anniversary dinner. So happy with my purchase!"
Lerato K., Pretoria
I bought the Jeanette Jacket as a birthday gift for my wife and she absolutely loved it. I didn't expect to find something this beautiful at this price. It looks way more expensive than it is. Real quality — not the kind of thing that falls apart after two washes." I bought the Jeanette Jacket as a birthday gift for my wife and she absolutely loved it. I didn't expect to find something this beautiful at this price. It looks way more expensive than it is. Real quality — not the kind of thing that falls apart after two washes." I bought the Jeanette Jacket as a birthday gift for my wife and she absolutely loved it. I didn't expect to find something this beautiful at this price. It looks way more expensive than it is. Real quality — not the kind of thing that falls apart after two washes."
Sipho N., Durban
I ordered three dresses at once — the Ariana Floral, the Elena V-Neck and the Emilia Maxi Dress. All three were perfect, right size, colours exactly as shown on the site. Customer service replied immediately when I asked about my delivery. Highly recommend!" I ordered three dresses at once — the Ariana Floral, the Elena V-Neck and the Emilia Maxi Dress. All three were perfect, right size, colours exactly as shown on the site. Customer service replied immediately when I asked about my delivery. Highly recommend!" I ordered three dresses at once — the Ariana Floral, the Elena V-Neck and the Emilia Maxi Dress. All three were perfect, right size, colours exactly as shown on the site. Customer service replied immediately when I asked about my delivery. Highly recommend!"
Ayanda B., Soweto
"Finally an online store that gets my style! I ordered the Francesca Casual Chic Dress and received it within days. The quality is so much better than I expected for the price — my colleagues were complimenting me all day. I will definitely be ordering again." "Finally an online store that gets my style! I ordered the Francesca Casual Chic Dress and received it within days. The quality is so much better than I expected for the price — my colleagues were complimenting me all day. I will definitely be ordering again." "Finally an online store that gets my style! I ordered the Francesca Casual Chic Dress and received it within days. The quality is so much better than I expected for the price — my colleagues were complimenting me all day. I will definitely be ordering again."
Nomsa D., Johannesburg
"I bought the Monte-Claire Boots for a family dinner and I was blown away. So comfortable, so elegant, and honestly the price is unbeatable compared to what you find in the malls. Fast delivery, lovely packaging. Mthembu Capetown is now my go-to store." "I bought the Monte-Claire Boots for a family dinner and I was blown away. So comfortable, so elegant, and honestly the price is unbeatable compared to what you find in the malls. Fast delivery, lovely packaging. Mthembu Capetown is now my go-to store." "I bought the Monte-Claire Boots for a family dinner and I was blown away. So comfortable, so elegant, and honestly the price is unbeatable compared to what you find in the malls. Fast delivery, lovely packaging. Mthembu Capetown is now my go-to store."
Thandi M., Cape Town
"It was my first time ordering online and I was a little nervous. But everything went smoothly — I tracked my parcel in real time and the dress arrived exactly as shown in the photos. The Luna Satin Dress was perfect for my anniversary dinner. So happy with my purchase!" "It was my first time ordering online and I was a little nervous. But everything went smoothly — I tracked my parcel in real time and the dress arrived exactly as shown in the photos. The Luna Satin Dress was perfect for my anniversary dinner. So happy with my purchase!" "It was my first time ordering online and I was a little nervous. But everything went smoothly — I tracked my parcel in real time and the dress arrived exactly as shown in the photos. The Luna Satin Dress was perfect for my anniversary dinner. So happy with my purchase!"
Lerato K., Pretoria
I bought the Jeanette Jacket as a birthday gift for my wife and she absolutely loved it. I didn't expect to find something this beautiful at this price. It looks way more expensive than it is. Real quality — not the kind of thing that falls apart after two washes." I bought the Jeanette Jacket as a birthday gift for my wife and she absolutely loved it. I didn't expect to find something this beautiful at this price. It looks way more expensive than it is. Real quality — not the kind of thing that falls apart after two washes." I bought the Jeanette Jacket as a birthday gift for my wife and she absolutely loved it. I didn't expect to find something this beautiful at this price. It looks way more expensive than it is. Real quality — not the kind of thing that falls apart after two washes."
Sipho N., Durban
I ordered three dresses at once — the Ariana Floral, the Elena V-Neck and the Emilia Maxi Dress. All three were perfect, right size, colours exactly as shown on the site. Customer service replied immediately when I asked about my delivery. Highly recommend!" I ordered three dresses at once — the Ariana Floral, the Elena V-Neck and the Emilia Maxi Dress. All three were perfect, right size, colours exactly as shown on the site. Customer service replied immediately when I asked about my delivery. Highly recommend!" I ordered three dresses at once — the Ariana Floral, the Elena V-Neck and the Emilia Maxi Dress. All three were perfect, right size, colours exactly as shown on the site. Customer service replied immediately when I asked about my delivery. Highly recommend!"
Ayanda B., Soweto
"Finally an online store that gets my style! I ordered the Francesca Casual Chic Dress and received it within days. The quality is so much better than I expected for the price — my colleagues were complimenting me all day. I will definitely be ordering again." "Finally an online store that gets my style! I ordered the Francesca Casual Chic Dress and received it within days. The quality is so much better than I expected for the price — my colleagues were complimenting me all day. I will definitely be ordering again." "Finally an online store that gets my style! I ordered the Francesca Casual Chic Dress and received it within days. The quality is so much better than I expected for the price — my colleagues were complimenting me all day. I will definitely be ordering again."
Nomsa D., Johannesburg
"I bought the Monte-Claire Boots for a family dinner and I was blown away. So comfortable, so elegant, and honestly the price is unbeatable compared to what you find in the malls. Fast delivery, lovely packaging. Mthembu Capetown is now my go-to store." "I bought the Monte-Claire Boots for a family dinner and I was blown away. So comfortable, so elegant, and honestly the price is unbeatable compared to what you find in the malls. Fast delivery, lovely packaging. Mthembu Capetown is now my go-to store." "I bought the Monte-Claire Boots for a family dinner and I was blown away. So comfortable, so elegant, and honestly the price is unbeatable compared to what you find in the malls. Fast delivery, lovely packaging. Mthembu Capetown is now my go-to store."
Thandi M., Cape Town
"It was my first time ordering online and I was a little nervous. But everything went smoothly — I tracked my parcel in real time and the dress arrived exactly as shown in the photos. The Luna Satin Dress was perfect for my anniversary dinner. So happy with my purchase!" "It was my first time ordering online and I was a little nervous. But everything went smoothly — I tracked my parcel in real time and the dress arrived exactly as shown in the photos. The Luna Satin Dress was perfect for my anniversary dinner. So happy with my purchase!" "It was my first time ordering online and I was a little nervous. But everything went smoothly — I tracked my parcel in real time and the dress arrived exactly as shown in the photos. The Luna Satin Dress was perfect for my anniversary dinner. So happy with my purchase!"
Lerato K., Pretoria
I bought the Jeanette Jacket as a birthday gift for my wife and she absolutely loved it. I didn't expect to find something this beautiful at this price. It looks way more expensive than it is. Real quality — not the kind of thing that falls apart after two washes." I bought the Jeanette Jacket as a birthday gift for my wife and she absolutely loved it. I didn't expect to find something this beautiful at this price. It looks way more expensive than it is. Real quality — not the kind of thing that falls apart after two washes." I bought the Jeanette Jacket as a birthday gift for my wife and she absolutely loved it. I didn't expect to find something this beautiful at this price. It looks way more expensive than it is. Real quality — not the kind of thing that falls apart after two washes."
Sipho N., Durban
I ordered three dresses at once — the Ariana Floral, the Elena V-Neck and the Emilia Maxi Dress. All three were perfect, right size, colours exactly as shown on the site. Customer service replied immediately when I asked about my delivery. Highly recommend!" I ordered three dresses at once — the Ariana Floral, the Elena V-Neck and the Emilia Maxi Dress. All three were perfect, right size, colours exactly as shown on the site. Customer service replied immediately when I asked about my delivery. Highly recommend!" I ordered three dresses at once — the Ariana Floral, the Elena V-Neck and the Emilia Maxi Dress. All three were perfect, right size, colours exactly as shown on the site. Customer service replied immediately when I asked about my delivery. Highly recommend!"
Ayanda B., Soweto
"Finally an online store that gets my style! I ordered the Francesca Casual Chic Dress and received it within days. The quality is so much better than I expected for the price — my colleagues were complimenting me all day. I will definitely be ordering again." "Finally an online store that gets my style! I ordered the Francesca Casual Chic Dress and received it within days. The quality is so much better than I expected for the price — my colleagues were complimenting me all day. I will definitely be ordering again." "Finally an online store that gets my style! I ordered the Francesca Casual Chic Dress and received it within days. The quality is so much better than I expected for the price — my colleagues were complimenting me all day. I will definitely be ordering again."
Nomsa D., Johannesburg
"I bought the Monte-Claire Boots for a family dinner and I was blown away. So comfortable, so elegant, and honestly the price is unbeatable compared to what you find in the malls. Fast delivery, lovely packaging. Mthembu Capetown is now my go-to store." "I bought the Monte-Claire Boots for a family dinner and I was blown away. So comfortable, so elegant, and honestly the price is unbeatable compared to what you find in the malls. Fast delivery, lovely packaging. Mthembu Capetown is now my go-to store." "I bought the Monte-Claire Boots for a family dinner and I was blown away. So comfortable, so elegant, and honestly the price is unbeatable compared to what you find in the malls. Fast delivery, lovely packaging. Mthembu Capetown is now my go-to store."
Thandi M., Cape Town
"It was my first time ordering online and I was a little nervous. But everything went smoothly — I tracked my parcel in real time and the dress arrived exactly as shown in the photos. The Luna Satin Dress was perfect for my anniversary dinner. So happy with my purchase!" "It was my first time ordering online and I was a little nervous. But everything went smoothly — I tracked my parcel in real time and the dress arrived exactly as shown in the photos. The Luna Satin Dress was perfect for my anniversary dinner. So happy with my purchase!" "It was my first time ordering online and I was a little nervous. But everything went smoothly — I tracked my parcel in real time and the dress arrived exactly as shown in the photos. The Luna Satin Dress was perfect for my anniversary dinner. So happy with my purchase!"
Lerato K., Pretoria
I bought the Jeanette Jacket as a birthday gift for my wife and she absolutely loved it. I didn't expect to find something this beautiful at this price. It looks way more expensive than it is. Real quality — not the kind of thing that falls apart after two washes." I bought the Jeanette Jacket as a birthday gift for my wife and she absolutely loved it. I didn't expect to find something this beautiful at this price. It looks way more expensive than it is. Real quality — not the kind of thing that falls apart after two washes." I bought the Jeanette Jacket as a birthday gift for my wife and she absolutely loved it. I didn't expect to find something this beautiful at this price. It looks way more expensive than it is. Real quality — not the kind of thing that falls apart after two washes."
Sipho N., Durban
I ordered three dresses at once — the Ariana Floral, the Elena V-Neck and the Emilia Maxi Dress. All three were perfect, right size, colours exactly as shown on the site. Customer service replied immediately when I asked about my delivery. Highly recommend!" I ordered three dresses at once — the Ariana Floral, the Elena V-Neck and the Emilia Maxi Dress. All three were perfect, right size, colours exactly as shown on the site. Customer service replied immediately when I asked about my delivery. Highly recommend!" I ordered three dresses at once — the Ariana Floral, the Elena V-Neck and the Emilia Maxi Dress. All three were perfect, right size, colours exactly as shown on the site. Customer service replied immediately when I asked about my delivery. Highly recommend!"
Ayanda B., Soweto
30 Days Free Returns
Part of the Mthembu family since 2010. If you’re not completely satisfied with your purchase, we’ll refund your money, no questions asked. Your satisfaction has been our top priority for over 15 years.