El Facsímil de la Cantiga 78 del Códice de Florencia donde se hace referencia a la Orden de Santa María de España, contiene basándose en la Orden de Calatrava, en 1270, Alfonso X el Sabio fundó esta Orden como una especie de Armada, pensada para la defensa naval de la Corona de Castilla.
Sus miembros se acogieron a la Orden del Císter, estableciendo su sede en Cartagena, y sus hábitos pasaron a ser una túnica negra y una capa roja con una estrella dorada, en cuyo interior se encontraban bordadas las armas de la Corona.
Estaban bajo la advocación de la Virgen del Rosell, la preciosa talla medieval que se conserva hoy día en la Iglesia de Santa María de Gracia de Cartagena.
La armada de Santa María de España fue totalmente aniquilada en la batalla de Algeciras de 1278.
El día 23 de junio de 1280, las tropas de infantería, participaron en la batalla de Moclín junto a la Orden de Santiago. Cayeron derrotados, perdiendo la vida la mayoría de los soldados de ambas órdenes. Alfonso, que no quería que desaparecieran, tuvo que elegir cual de las dos salvar y eligió la de Santiago. Los miembros supervivientes de la Estrella pasaron a Santiago.
El Códice de Florencia, de las Cantigas de Santa María, contiene una cantiga dedicada a esta orden.