The present invention relates to devices and methods for the treatment of diseases in the vasculature, and more specifically, devices and methods for treatment of aneurysms found in blood vessels. In a first embodiment of the present invention, a two part prostheses, where one part is an expandable sponge structure and the other part is an expandable tubular mesh structure, is provided. In the first embodiment, the expandable sponge structure is intended to fill the aneurysm cavity to prevent further dilatation of the vessel wall by creating a buffer or barrier between the pressurized pulsating blood flow and the thinning vessel wall. In the first embodiment, the expandable tubular mesh structure is placed across the aneurysm, contacting the inner wall of healthy vessel proximal and distal to the aneurysm.