The present invention provides devices, systems and methods for closing a paravalvular leak. In accordance with one embodiment, a medical device includes at least one multicellular frame member configured to be implanted at a paravalvular leak. The medical device further includes at least one tissue in-growth member associated with the frame member, the tissue in-growth member being configured to promote tissue growth and permanently maintain the frame member at the leak. The frame member may be self expanding device formed, for example, of a shape-memory alloy. The tissue in-growth member may be formed from a polymer material. In one particular embodiment, the frame member may be a substantially tubular structure and the tissue in-growth member may be disposed within an interior space defined by the tubular structure. In another embodiment, the frame ember may be a substantially flat or planar structure.