该修会的起源可追溯到第36个千年，即“背教时代”。她们最初在圣莱奥（San Leor）星球上被称为“帝皇之女”，被暴君高格·凡迪尔（Goge Vandire）招募为个人保镖，并改名为“帝皇新娘”。在发现凡迪尔的背叛后，艾丽西亚·多米尼卡（Alicia Dominica）将修女们重组为战斗修女会。 殉道圣女教团是由多米尼卡的副手圣凯瑟琳（Saint Katherine）创立的。凯瑟琳领导了无数次信仰之战，直到她在与姆内斯特斯（Mnestteus）巫师教派的战斗中阵亡。失去她的悲痛如此深沉，以至于教团将其最初的名字（烈焰之心）改为了现在的名字。数千年来，她们一直穿着黑色盔甲以示哀悼，直到第三次阿米吉多顿战争之后，才将红色引入她们的涂装，以纪念在对抗欧克兽人时阵亡的修女们。