A Lafayette police officer was fatally shot after he responded to a call at a convenience store on Sunday, officials said.