基督教，皇帝派来与她论辩的许多异教徒哲学家也在她的劝说下皈依了基督教。这些人随后很快便殉道了。 皇帝不能辩赢加大肋纳，便把她关进监狱；当访问她的人纷纷皈依时，她被判死刑，以磔轮（）这一酷刑工具行刑。根据传说，当她触碰到轮子时，轮子自己就坏了，所以她最后被斩首。根据基督教传统，天使将其遗体运到了西奈山（天主教中文称西乃山），在公元6世纪，东罗马皇帝查士丁尼一世于西奈山建立了圣加大肋纳隐修院，教堂于548年至565年间于埃及西奈半岛的圣凯瑟琳建成。圣加大肋纳隐修院保存着许多着名的早期基督教艺术、建筑作品和泥