Beleive and trust are basically the same and interchangeable. They both means you act on something that you don't (at least) fully understand.
In God we trust.
It doesn't make difference if trust is built on prior experience with someone but still it's believe