the latter would be correct. it could also be:
We were still far from the station when the train approached.
it is called past continuous tense.
in this case we use the past continuous to describe an unfinished action that was interrupted by another event or action.