JERUSALEM—At least seven people were killed and three were injured Friday night when a Palestinian gunman opened fire outside a Jerusalem synagogue, in what authorities said was a terrorist attack.

The attack was Jerusalem’s deadliest in years and came at a time of heightened tensions following a military raid in the West Bank city of Jenin that left nine Palestinians dead on Thursday.