It happened on the 300 block of Ja Max Drive, and was discovered Sunday morning by another business owner.
The graffiti included a swastika and the words "Nazi Republicans leave town or else," which was spray-painted in black on the side of an adjacent building.
Authorities said the flammable substance ignited inside the building, burning furniture and damaging the interior of the building. It was contained in a bottle thrown through the window. The window had lettering on it that said, "Freedom Speaks."
Dallas Woodhouse, executive director of the North Carolina Republican Party, called the attack "political terrorism," and said the party will not succumb to it.
Woodhouse said the bottle ended up under a couch where people often sit, nap, or relax. He said it was fortunate no one was in the building because it's often occupied late into the evening during the busy election season.
Watch full news conference from NCGOP leaders
Hillsborough Mayor Tom Stevens said acts like this have no place in the community.
"This highly disturbing act goes far beyond vandalizing property; it willfully threatens our community's safety via fire, and its hateful message undermines decency, respect and integrity in civic participation," Stevens said.
In a statement, Woodhouse said they are requesting additional security at all Republican officers and events. He also said that all Americans, regardless of political affiliation, should be outraged by "this hate-filled and violent attack against our democracy."
At a news conference Sunday evening, he said the NCGOP has asked all county offices to close voluntarily at sunset while they asses the situation.
Hillary Clinton, the Democratic presidential nominee, tweeted out a message Sunday afternoon, calling the incident "horrific and unacceptable." The North Carolina Democratic Party said they strongly condemn the attack.
The attack on the Orange County HQ @NCGOP office is horrific and unacceptable. Very grateful that everyone is safe.— Hillary Clinton (@HillaryClinton) October 16, 2016
Donald Trump, the Republican nominee, tweeted that "animals representing Hillary Clinton and the Dems" attacked the office because "we are winning."
Animals representing Hillary Clinton and Dems in North Carolina just firebombed our office in Orange County because we are winning @NCGOP— Donald J. Trump (@realDonaldTrump) October 16, 2016
Gov. Pat McCrory said in a statement:
"The firebombing of a local political headquarters in Orange County is clearly an attack on our democracy. Violence has no place in our society - but especially in our elections. Fortunately no one was injured; however, I will use every resource as governor to assist local authorities in this investigation."
No one was injured.
Hillsborough police and the Bureau of Alcohol, Tobacco, Firearms and Explosives are investigating.