Bonjour Robin !
I think you mean "We tried to call the bank.", which in French would be:
"Nous avons essayé d'appeler la banque."
OR
"Nous avons essayé de téléphoner à la banque."
-> appeler [quelqu'un] = to call [someone]
-> téléphoner à [quelqu'un] = to phone [someone]
-> téléphoner à [quelqu'un] = to phone [someone]
I hope that's helpful! À bientôt !