Reykjavik: Walking Tour with Viking Stories & Local Spots

Reykjavik history, Icelandic sagas, local food tips and quirky legends

You’ll wander Reykjavik’s heart with a local guide who shares Viking stories, quirky legends, and real food tips. See Hallgrímskirkja church, Harpa Concert Hall, an Elfstone hidden near The Settlement Exhibition, plus favorite bars and harbor views. You’ll leave feeling connected—to both the city’s history and its everyday rhythms.

What’s included

Your day includes a private walk through Reykjavik’s city center led by a knowledgeable local guide who shares stories of Vikings and Icelandic myths as you explore landmarks like Hallgrímskirkja church, Harpa Concert Hall, Parliament building, favorite food spots (with hot dog stop if hungry), plus hidden corners such as an Elf home—accessible for wheelchairs or strollers throughout.

Traveler reviews

4.71★★★★★★★★★★

91 verified traveler reviews

Ratings come from travelers who booked this exact experience. We never edit or filter them.

Read all the reviews ›

Step-by-step itinerary

Day 1 — Explore Reykjavik's historic and local sites

• Meet at Ingólfur Square artwork
• View first Viking house from museum roof
• Visit secret Elfstone near museum
• See oldest house in Reykjavik center
• Pass favorite restaurants and bars
• Walk past Reykjavik Flea Market
• Spot Bæjarins Bezu hot dog stand
• Stroll along old Reykjavik harbor
• Pass Arnarhóll Eagle's hill
• Pass prime minister's offices
• Admire Hallgrímskirkja church
• Visit Reykjavik pond and feed birds
• Admire Reykjavik City Hall architecture
• See Icelandic parliament building

The Experience

I’ll admit it—I was a little nervous standing by those two odd stone pillars in Ingólfur Square, half-expecting them to start smoking (they actually do, which I didn’t see coming). Our guide, Jón, grinned and launched straight into stories about the first settlers and the wild Icelandic sagas. I could smell coffee drifting from somewhere nearby, mixing with that cold, sharp air you only get in Reykjavik. It felt like we’d stepped right into someone’s living room—just outside, with strangers who didn’t feel like strangers for long.

We peered down at what’s left of the first Viking house—just stones and earth really—but Jón made it come alive with these details about how people survived here centuries ago. Then he led us to this rock he called an “Elfstone.” Apparently elves live there? He told us most Icelanders wouldn’t mess with it just in case. I tried to say the Icelandic word for elf (álfur), but Jón laughed so hard I almost wished the elves would show up and save me from my pronunciation. The whole thing was oddly comforting—like everyone’s in on some gentle joke together.

We wandered past old wooden houses (one from 1762!) and through streets lined with restaurants and bars Jón swears are worth trying. He pointed out Bæjarins Beztu—the hot dog stand—and warned us about copycats. We grabbed one anyway (lamb hot dogs are a thing here), mustard all over my gloves. The Kolaportid Flea Market was closed that day but he gave us tips for next time—apparently there’s fermented shark if you’re feeling brave. Down by the harbor, wind biting at our faces, Harpa Concert Hall looked like it belonged in another world—all glassy colors shifting with the sky.

I still think about how quiet it got by the pond near City Hall, just ducks gliding around and a few locals feeding them bread. Jón talked about politics and gender equality as we passed the Parliament building—he made it sound like everyone knows each other here. Maybe they do. The tour ended before I wanted it to; Reykjavík felt smaller but also more mysterious somehow after walking it like this.

Top questions

Where does the Reykjavik walking tour start?

The tour begins at Ingólfur Square in old town Reykjavik by the two stone pillars artwork.

Is this Reykjavik walking tour wheelchair accessible?

Yes, all areas and surfaces on this private tour are wheelchair accessible.

Will we enter any museums during the tour?

No, you will not enter museums; you’ll view sites like The Settlement Exhibition from outside.

Are food or drinks included on this walking tour?

No meals are included but your guide will give recommendations for places to eat or grab snacks along the way.

What famous landmarks are visited during this Reykjavik tour?

You’ll see Hallgrímskirkja church, Harpa Concert Hall, Reykjavik Pond, Parliament building, and more local spots.

How long is the walk between main attractions?

The distances are short; most stops are within easy walking distance in central Reykjavik.

Is pickup included for this private walking tour?

No hotel pickup is included; you meet your guide at Ingólfur Square downtown.