A memorial service was held Tuesday at the Tehachapi High School gymnasium for Tehachapi Mayor Ed Grimes, who died May 21 at the age of 75.