Archaeological remains of the Punic-Roman fortress of Melite have been discovered during works on the Mdina bastions by the Resources Ministry.