Эта церковь посвящена Святому Стефану, первому из христиан, принявшему мученическую смерть.
Церковь была построена в 1930 году на руинах византийской церкви. По преданию под этой церковью находились могилы Стефана, Накдимона, Гамлиэля и его сына Авивуса. Раввин Гамлиэль был учителем апостола Павла и благожелательно относился к христианам.
Он согласился похоронить на принадлежавшем ему участке земли мученика Стефана, забитого камнями в Иерусалиме. Со временем сам Гамлиэль и его сын перешли в христианство и завещали похоронить себя рядом со Св. Стефаном.