Implantable medical devices for connecting tissue layers, such as for connecting a gallbladder and a portion of a gastrointestinal tract to create an anastomosis, include a tubular structure having a plurality of apposition portions, a central region, and a covering material. The devices are endoscopically deployable and may include open cells or undulating edges that facilitate a secure connection between the tissue structures.