"Yerushalaim" is not really a "traditional" melody. The composition was done by a Polish composer named Stanislaw Moniuszko The genuine melody was for a Polish song "Szumią jodły na gór szczycie". This melody was adopted for the Hebrew song "Yerushalaim".