It's missing a verb to be a complete sentence. Here are some examples of how you could complete the phrase:
* Before we went, we packed our bags.
* Before we went to the party, we bought a gift.
* Before we went home, we had dinner at the restaurant.
In these examples, "Before we went" is acting as a prepositional phrase that modifies the verb in the main clause.