Implantable medical devices for connecting tissue layers, such as forconnecting agallbladder and a portion of a gastrointestinal tract to create ananastomosis, include atubular structure having a plurality of apposition portions, a centralportion, and a coveringmaterial. The devices are endoscopically deployable and may include open cellsorundulating edges that facilitate a secure connection between the tissuestructures.