Work has commenced for new parking on Mary Street