Methods and systems for minimally invasive replacement of a valve. The system includes a collapsible valve and anchoring structure (20 + 22 + 23) devices and methods for expanding the valve anchoring structure, adhesive means (401) to seal the valve to the surrounding tissue, a catheter-based valve sizing and delivery system, native valve removal means (603, 611, 620), a temporary valve (700) and filter assembly to facilitate removal of debris material, imaging and replacement valve delivery system, and imaging and valvuloplasty system. The valve assembly comprises a valve (32) and anchoring structure (20 + 22 + 23)for the valve, dimensioned to fit substantially within the valve sinus.