El actual alcalde de la ciudad, Uri Lupolianski, expresó su profunda tristeza por la desaparición del popular político que se comprometió con la reconciliación de árabes y judíos. «Teddy era Jerusalem y Jerusalem era Teddy», dijo.
Kollek había nacido el 27 de mayo de 1911 cerca de Budapest, donde su padre trabajaba como banquero.
Pasó sus primeros años en Viena, hasta que en 1935 emigró con su familia a la entonces Palestina británica. Durante la Segunda Guerra Mundial realizó varias misiones secretas en Europa para rescatar a la mayor cantidad posible de judíos del genocidio nazi.
Tras ocupar distintos cargos relacionados con política exterior e inmigración, asumió la alcaldía de Jerusalem en 1965, dos años antes de que Israel anexionara el Este de la ciudad santa.
Permaneció en el cargo durante 28 años en seis mandatos consecutivos. Fue relevado en 1993 por Ehud Olmert, el actual primer ministro israelí.
En 1988, Kollek recibió la mayor condecoración civil de su país, el Premio Israel, por su contribución a la modernización de una de las ciudades más bellas del mundo.