Experience the Art of Mehendi

Welcome to Mehendi Palace

With 30 years of experience, Mehendi Palace offers exquisite henna artistry for weddings, festivals, and corporate events, using natural henna for vibrant, lasting designs.

🌸 Elegant henna by Naheed – Bridal, events & festivals. 30+ years of tradition & creativity in Fremont & beyond.

Beautiful designs and great service!

Reet

"

Our Services

Explore our exquisite henna artistry for every occasion and celebration.

Bridal Mehndi

Experience stunning bridal mehndi designs that enhance your beauty on your special day.

Festive Celebrations

Celebrate with unique henna designs for festivals, parties, and corporate events that impress.

Join Our Mehendi Family

Stay updated on our latest designs and offers

Customer Reviews

What our clients say about us

Naheed did my mehendi for both my wedding and my first Karwa Chauth. It turned out beautiful both times! The color is incredible and it lasts a long time. Naheed is creative, friendly and has incredible mehendi skills! I will never go to anyone else for my mehendi again!

H M.

Fremont

My daughter wanted mehendi for her 10th birthday and I decided to take her to Naheed based on the yelp reviews. Naheed is very talented and the mehendi was very intricate. She did not take any shortcuts! It was very quick--she took an hour for both hands front and back.

Zika S.

Redwood City, CA

★★★★★

★★★★★