1993年10月，经中国驻西班牙使馆推荐，天津市与毕市开始了友好交往。1994年2月毕市政府通过中国使馆表示了愿与天津开展交流与合作的愿望。鉴于毕市是西班牙重要工业和港口城市并与天津市有许多共同之处，天津市对发展彼此交往采取了积极的态度。1994年2月天津市市长张立昌致函毕市市长苏·奥尔屯都先生，表示愿通过两市建立友好城市关系，加深两市人民间的相互了解，推动经贸合作，并欢迎毕市市长在方便时率代表团访津。1994年3月，毕市市长奥尔屯都先生向张立昌市长回函，表示相信这种友好关系的建立“会使我们这两个在工业和港口等方面条件十分相似的城市获益无穷”。1995年2月23日，天津市与毕尔巴鄂市建立了友好交流与合作关系。