had come, came beforeA past form that often suggests the coming happened earlier or before another point in the story. The ending -는데 connects to what follows or sets up context.
KO: 저도 어제 이 가게에 왔었는데 오늘은 처음 와요.
EN: I came to this store yesterday, but today is my first time here.