She recalls one group as especially rewarding.
"I had one group - students from China. On a Saturday, I did a tour for them. My husband was helping take photos, the most we ever did. We took photos for a good half hour," she said.
"That's my job. My job is to make people happy and feel welcome. It's very rewarding."
Prom season is her favorite time of year.
"I like it because of the beautiful gowns. I like to work Saturdays when they come in; it's awesome to see young people come in and enjoy the Capitol.
"Most are well-behaved ladies and gentlemen. It's amazing to see kids at that age be so grown up and respectful of the building."
With visitors buzzing around outside, it makes for a busy scene when lawmakers are in town and in their typical frenzy inside.
"With the Legislature in session, it is a very, very busy place. We double the number of people here on a daily basis," Holley-Brown said.
"Especially with prom season, many people are here during the weekends . . . I can tell just by looking at the newspaper and social media; I can recognize the backdrop in most of the pictures."
Those wishing to hold events at the Capitol must seek permission. Setting up tables or promoting something - particularly during the legislative session - also requires permission.
Holley-Brown said film crews occasionally call. Whether they're seeking local footage or shooting for a larger production, they are required to go through the West Virginia film office.
But the "people's Capitol" welcomes all visitors, Long said.
"You learn to work through. It can be wall-to-wall people," she said. "We still do school tours at that time. They all seem to leave with a smile.
"If there's a wedding and we have a tour, we do not interrupt. During the legislative session, we work around it.
"It's all part of the job. Our job is to make sure that when people walk into the building, they have a good feeling about the Capitol."
In 2012, about 17,500 people took Capitol tours, according to Caryn Gresham, deputy commissioner for the Division of Culture and History. In some years, more than 20,000 have done so.
Long wants them all to have a good experience.
"I say if you let them leave with a smile, you've done your job well. We are the hosts of the Capitol," she said.