By "middle back" I'm assuming you mean between your upper and lower back, rather than in the middle near your spine.

Can you tell if it feels like a sore muscle or something?

I haven't had a kidney stone in years and years, but that area (and then gradually lower) is about where I used to feel them when I did have them.