Caroline Powley, 31, was in Edinburgh on a surprise birthday treat for her fiance.
The Kent-based veterinary nurse and her partner, business analyst Neil Dave, planned to visit another tourist attraction but found out it was closed on Tuesdays.
They decided to nip to the nearby Scottish Parliament instead, and discovered they were landmark visitors.
Ms Powley, from Paddock Wood, agreed that she was an accidental visitor to the building, but said: "We're more than happy to come in here and have a look round, it's a lovely building."
She said she never expected to be treated as such an honoured guest.
"It was a complete surprise for both of us coming in here today," she said.
Speaking in the Parliament's chamber, she said: "We've been lucky enough to come in here and see in this room and it's a lovely airy building. It's beautiful.
"I think Scotland's a beautiful place. Edinburgh itself is just wonderful, very welcoming."
Mr Dave said: "It was my 30th birthday last week, so it's a complete surprise and a surprise trip up here from Caroline.
"We attempted to go next door but it was closed, so we landed up coming in here."
Presiding Officer Alex Fergusson presented Ms Powley with a silver plate to mark the occasion.
"To have reached such a significant milestone of two million visitors to Holyrood in our 10th anniversary year is particularly pleasing," he said.
"The Scottish Parliament has always worked hard to open its doors to all and I truly believe that it is our record of seeking to engage with the people of Scotland that has been one of, if not the, greatest achievement of Holyrood to date."
Ms Powley is the two-millionth visitor to the Holyrood building since it was officially opened in 2004.
The total number of visitors to the Scottish Parliament since its creation in 1999 is nearly 2.5 million, equivalent to about half of Scotland's population.
Schoolgirl Eilidh Willis, 11, was named the one-millionth visitor to the Holyrood building in March 2007.
Why are you making commenting on The Herald only available to subscribers?
It should have been a safe space for informed debate, somewhere for readers to discuss issues around the biggest stories of the day, but all too often the below the line comments on most websites have become bogged down by off-topic discussions and abuse.
heraldscotland.com is tackling this problem by allowing only subscribers to comment.
We are doing this to improve the experience for our loyal readers and we believe it will reduce the ability of trolls and troublemakers, who occasionally find their way onto our site, to abuse our journalists and readers. We also hope it will help the comments section fulfil its promise as a part of Scotland's conversation with itself.
We are lucky at The Herald. We are read by an informed, educated readership who can add their knowledge and insights to our stories.
That is invaluable.
We are making the subscriber-only change to support our valued readers, who tell us they don't want the site cluttered up with irrelevant comments, untruths and abuse.
In the past, the journalist’s job was to collect and distribute information to the audience. Technology means that readers can shape a discussion. We look forward to hearing from you on heraldscotland.com
Comments & Moderation
Readers’ comments: You are personally liable for the content of any comments you upload to this website, so please act responsibly. We do not pre-moderate or monitor readers’ comments appearing on our websites, but we do post-moderate in response to complaints we receive or otherwise when a potential problem comes to our attention. You can make a complaint by using the ‘report this post’ link . We may then apply our discretion under the user terms to amend or delete comments.
Post moderation is undertaken full-time 9am-6pm on weekdays, and on a part-time basis outwith those hours.
Read the rules hereComments are closed on this article