Bu kilise İsa'nın Doğuşu Kilisesi ile aynı duvarı paylaşıyor ve dünyanın en ünlü kilisesi olarak kabul edilen komşusundan daha az ünlü. Kilisenin şu anki binası 19. yüzyılda inşa edilmiş ve İsa'nın İskenderiye Kraliçesi Catherine'in önünde durup onun şehit olacağını tahmin ettiği yere inşa edilmiş, kısa bir süre sonra Romalılar tarafından şehit edilmiş ve bu kilise adını anmak için inşa edildi. Bu kilisenin iç mahzenlerinde Aziz Jerome'un mezarı bulunmaktadır. Beytüllahim'de herkesin ziyaret etmesi gereken yerlerden biri.