The Brick (a.k.a. Holling's Bar) is owned by Holling Gustav Vincoeur (John Cullum), a sexagenarian outdoorsman. His wife, Shelly Marie Tambo (Cynthia Geary) is forty three years younger. She is a former Miss Northwest Passage/Valley Girl who grew up in a broken home with no parental supervision.

Shelley was brought to Cicely by Maurice Minnifield (Barry Corbin) , a former astronaut who had hoped to marry her. But she fell in love with Holling and eventually had a child named  Miranda Bliss (born during the show's fifth season).

Dave (William J. White) is the Native American cook who helps Holling and Shelley run the Brick. The only other eatery in town is the Roslyn Cafe (seen in the opening credits).

The interior of Holling's Bar included:

• a bathroom door labeled "Guys" and "Dolls" with pictures of, respectively James Dean and Marilyn Monroe
• walls cluttered with flags
• animals heads (moose head wearing a hard hat)
• photographs of an Alaskan Iditarod sled dog race
• a cartoon with the words "Ralph Porcelain Prince" toilet
• signs of Alaskan vodka, Snow Cap Ale
• a bumper sticker that reads "In Alaska If You Ain't the Lead Dog, Your View Will Never Change."

The real Brick bar and restaurant is located on the corner of Pennsylvania Avenue and 2nd Street in Roslyn, Washington.