New address:

1023 Fort St

Victoria, British Columbia 

V8V 3K5



Ph 250-920-7653


Mon-Sat 10-6

Sundays 11-5pm

Stat holidays 12-5pm 

Receive our updates & sneak peeks on Twitter and Facebook

Follow us on Twitter

Like our Facebook page

Receive our emails for sales, special events and news



Brand or subject search


Back to School!

It's that time of year again! Hope all of your school shopping goes smoothly. Please add our store to your list.

We are having a HUGE SUMMER SALE which includes all kinds of shoes....sandals, mary janes, sneakers, boots...we've got it all! Save 20-60% off select styles! And our NEW FALL footwear is pouring in! Don't you just love these colorful boots by Dromedaris Shoes?!

Did you know we have the largest selection of socks and hosiery on the island?! Yes! Outfit you and your whole family in stylish, comfy socks! These tights by Tabbisocks are excellent! One customer recently purchase several pairs for her daughter...she said she plays in them at school and no rips. Yay!

We also have a fantastic selection of back packs, handbags and wallets! These wallets by Secrid keep your credit card info safe. An excellent gift for university students.

Don't forget to enjoy some cuddles from our sweet shop dog, Snippet, when you come in. Wishing you a lovely day!


Our BIG Summer SALE is on! 

New fabulous footwear just added to our Big Summer SHOE SALE! Get 20-60% off select styles. WOW!!!

LAST PAIR! Size 8! Get these gorgeous, stylish booties by Fluevog for 50% off! WOWZA!

ON SALE! LAST PAIR! Size 7! Get these super cute and comfy mary janes by Jambu for 20% off!

We've got select tights, socks and hoisery ON SALE RIGHT NOW too! How about these awesome mustache tights by Leg Avenue?! So cool! Get 'em for 50% off while you can!


Can't Get Enough Birks!

We are obsessed with the new, gorgeous Birkenstocks that arrived recently! Birkenstocks' anatomically shaped footbed insoles are designed to promote healthy feet. Try 'em, you'll love 'em!


Stylish Footwear for your Summer Events!

Need cute shoes for a Summer wedding or event? We've got you covered! We have a huge selection for you. Here are a few of our faves right now...

 Fabulous Freni models these gorgeous 'La Habana' persimmon coloured wedges by Bussola Style . This colour goes with everything! Also available in black and beige. Love!


Love these gorgeous beauties by Chanii B!


Go nude!

Get naked this Summer! Tee hee! We have some gorgeous nude wedges...perfect for your Summer outfits! These are just a few of our favorites by Bussola, Wolky and Earth.

The wedges themselves look extra cool with cork and wood mosaic.


Check out our sneak peek of our annual summer sale on now! 

Summer Shoe SALE from HeartnSoleShoes on Vimeo.






It's Time for our Annual Summer SALE!

Our Annual Summer SHOE SALE is on now! Yay!!! Enjoy great discounts on beautiful footwear! Treat yourself to happy, new shoes!


A Few of Our Current Faves

Inspired by the beauty of the ocean...these lovely turquoise sandals by ‪Birkenstock‬. The "Arizona" available in the new white/natural sole. Sizes 37, 38, 40, $170

We have a rainbow of ballet flats by Camper for you! Hooray! One of our best sellers! You won't believe how comfortable they are! Wear 'em, do a twirl and bring out your inner ballerina!