A device for sealing a patent foramen ovale (PFO) in the heart is provided. The device includes a left atrial anchor adapted to be placed in a left atrium of the heart, a right atrial anchor adapted to be placed in a right atrium of the heart, and an elongate member adapted to extend through the passageway and connect the left and right atrial anchors. The right atrial anchor preferably includes a plurality of arms and a cover attached to the arms. The left atrial anchor preferably also includes a plurality of arms and preferably does not include a cover. Preferably, the elongate member has a first end fixedly connected to the left atrial anchor and a portion, proximal to the first end, passing through the right atrial anchor. Preferably, the elongate member is flexible.