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


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!


Happy Pride Victoria!

We have a beautiful rainbow of treasures in our new, colorful window displays! Come check 'em out!

Oh la la! Do we ever have gorgeous RED footwear and accessories for you!

Wow! Love these glorious shades of ORANGE! These shoes by Bueno are so cute!

Hello YELLOW! And doesn't everyone need these RAINBOW SOCKS by Sock it to Me?!

Gorgeous GREEN beauties!

Brilliant BLUE handbag, wallets and sandals. Love!

PURPLE power, yes!!! And don't you need purple fishnet stockings?!


Happy 4th of July!

Happy 4th of July weekend to our dear American friends and customers!