Dave Mullin and Charlie Craig say they dated for nearly two years before getting engaged.
They went into the Masterpiece Cake Shop thinking they'd spend a full day just trying cakes for their ceremony. Instead the meeting lasted a few seconds.
"My first comment was, 'We're getting married.' And he just shut that down immediately," said Craig.
Mullin and Craig were stunned. They went online and posted their experience on Facebook. The response has been huge.
"It's just a cake. We've also had supporters say, 'We don't support gay marriage but not selling a cake to a gay couple is wrong," Mullin said.
But it's more than a cake to Jack Phillips, the store's owner.
He says he takes every cake personally, and won't make a cake for an event he doesn't even believe should exist. "If it came to that point, we would close down the bakery before we would compromise our beliefs so that may be what it comes to... we'll see."
Protesters are calling for the bakery to change its policy.
But Phillips says he won't. He says if the state won't recognize gay marriage, neither will he.
Mullin and Craig said they were ready to spend more than a thousand dollars on their cake. They say they feel their civil rights have been violated.
Copyright 2012 Scripps Media, Inc. All rights reserved. This material may not be published, broadcast, rewritten, or redistributed.