Biserica zidită, imediat după războiul din iunie 1967, pe locul lapidării Sfântului Ştefan se află în afara zidurilor vechiului Ierusalim, între Poarta Leilor şi Muntele Măslinilor, în Valea Cedrilor, nu departe de Mormântul Maicii Domnului.