A local coffee shop in downtown Rock Springs, known for catering small parties and international coffee, has been sold.