If you're looking for a past tense form to describe a state of harmony, you can use phrases like:
* were in harmony
* existed in harmony
* achieved harmony
* enjoyed harmony
You could also use verbs like "harmonized" or "concord" in their past tense forms:
* harmonized
* concorded
The best choice will depend on the specific context of your sentence.