I cannot think of any special explanation for there we were except that it's a fixed phrase so often used that any deviation from it sounds unnatural. Placing there before we were makes it more emphatic. This is normal in all Germanic languages and English is no exception.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.