A mural in Black Cat Alley on Milwaukee's East Side was vandalized last night, according to Kristin Godfrey, executive director of the East Side Business Business Improvement District.