Villa Madama located in Triq Birbal in Balzan is a single storey detached building with a large back garden. It has a rather plain façade with vertical windows having simple frames. The roof parapet is solid with plinths supporting stone pots. A small single-arched balustraded bridge joins the roof terrace to a walkway along the garden boundary of the Melita complex.

The original structure was demolished by F. N. Buttigieg in the early 20th century when the current building was constructed. The building has been subjected to a number of interventions during the past century with the latest being the conversion of the property into a wine bar. The gardens have also been somewhat modified with the widening of some of the paths and reconstruction of parts of the surrounding rubble wall.

The former building was composed of a number of rural structures built by Grand Master Antoine de Paule, however these may have been located in the grounds of the Melita Gardens rather than on this site proper.

The fact that both properties were owned by the same person gives rise to this inaccuracy as regards the original site of the building constructed by De Paule.

Mepa scheduled Villa Madama as a Grade 2 national monument as per government notice 1225 dated December 10, 2010.