Pierwsze polskie przedstawicielstwo na obszarze późniejszego Izraela – delegatura rządu RP w Jerozolimie powstało po II wojnie światowej przy brytyjskim wysokim komisarzu Palestyny. Następnie zostało ono przekształcone w Konsulat Generalny RP w Jerozolimie, przeniesiony później do Tel Awiwu. 15 maja 1948 Polska uznała niepodległość Izraela, a stosunki dyplomatyczne pomiędzy tymi krajami nawiązano 4 dni później. Od 1954 działało Poselstwo PRL w Tel Awiwie, podniesione w 1962 do rangi ambasady.
Polska zerwała stosunki dyplomatyczne w 1967 w następstwie wojny sześciodniowej. Ich wznowienie nastąpiło w połowie lat 80. Zaś 27 lutego 1990 otworzono ponownie ambasadę RP w Tel Awiwie[3].