The British High Commission in Cyprus announced on Tuesday the start of construction works for its building within the existing compound in Nicosia.