La historia cuenta que María de Padilha era una joven muy seductora que fue a vivir al reinado de Castela cómo dama de compañía de Doña María,madre de Don Pedro I de Castela (el cruel).
Siendo que ésta muchacha estaba bajo la responsabilidad de un tutor, que en realidad era su tío, ella también era heredera de sangre noble, debido a la influencia de su padre en la Corte Española.
La leyenda cuenta que Don Pedro de Castela era novio de Doña Blanca de Bourbom, una joven perteneciente a La Corte Francesa, que fue enviada para Castela para casarse con Don Pedro porque éste estaba ya a puntode asumir el Reinado de su padre, en el año 1350.
Doña María de Padilha y el Rey de Castela después de ser presentados, se enamoraron y vivieron juntos una inmensa pasión.
Y así comenzó una gran historia de amor sólo que a escondidas ya que sabían que ésta unión jamás sería aceptada ni por la familia ni por la corte.
Don Pedro I de Castela, no quería casarse con Doña Blanca de Bourbom, más éste casamiento traería excelentes beneficios políticos para La Corte Española y Portuguesa.
Dicen que María de Padilha, trabajaba el la magia con un judio del cabalista y que éste le enseñó muchas magias…Y a través de éstas consiguió dominar completamente al Rey de Castela.
Cuenta la historia que ella fue una de las grandes responsables del abandono del Rey y muerte de Doña Blanca de Bourbom.
Digo abandono y muerte porque todavía es una historia muy confusa…
Algunos libros indican que Doña Blanca fue decapitada por pedido del Rey. Otros apenas citan que ella fue abandonada por el y devuelta a su familia en Francia cuándo el asumió su amor por Maria de Padilha.
Maria de Padilha de Castela, después de la desaparición de Doña Blanca pasó a vivir con el Rey en su castillo en Sevilla.
Palacio que fue construído y presentado a María de Padilla por su amado Rey de Castela.

Hizo que sus súbditos besasen las manos del cuerpo fallecido por peste negra y la enterraron en los jardines de su Castillo.
El Rey anunció a su Reinado que se había casado con Doña María Padilha aescondidas …y que quería que sus hijos con ella fuesen reconocidos como herederos del trono…y que la imagen de María Padilha delante de todos fuese la de una gran Reina.
Un año más tarde, el Rey decidió casarse de nuevo, más nunca ocultó queel gran amor de su vida era Doña María Padilha.
Se decía en La Corte que el poderoso hechizo que había hecho María Padilha al Rey sería eterno…
Algunos años después el Rey de Castela vino a fallecer por las manos de su medio hermano bastardo que acabó asumiendo el puesto de Rey de Castela…
El cuerpo del Rey de Castela, fue sepultado frente a la sepultura de su Amada Reina María Padilha, donde fueron construidas dos enormes estatuas, una en frente de la otra, para que ni en la eternidad los amados dejasen de verse, y así permanecer juntos por siempre por los siglos de los siglos. 
Dicen que la entidad de María Padilha, en su primera aparición, fue en una mulata en el tiempo de la corte de Don Pedro II en Brasil, donde ésta mulata en una sesión de Catimbó… recibió una entidad muy feiticeira y faceira que s presentó como Doña Rainha María Padilha de Castelha y contó su historia, y que luego de ella otras Padilhas vendrían a formar parte de su cuadrilla.
Dicen que después de lo anunciado por María Padilha, ella dijo que solo llegaría una o dos veces más a la tierra ya que su misión presente ya había sido cumplida.
Y por el castigo de Jesús y por mando de Exu Rey das Sechi Encruzilhadas ella todavía permanecería en la tierra, sólo para comandar su cuadilla de mujeres y Exus para todos tipos de trabajos…
Después de esto, nunca más nadie volvió a ver o asistir a ésta poderosaentidad Rainha das Pomba-Giras.
Hay muchos Paes de Santo y Jefes de Kimbanda, entre ellos me incluyo que dicen que Pomba-Gira Rainha das Sechi Encruzilhadas es Doña María Padilha de Castela, por haber sido ella elegida Rainha de Rainhas.
Mas esta desconfianza jamás ha sido esclarecida ni siquiera por las propias entidades.
Esta gran desconfianza se generó porque Doña María Padilha de Castela setitulaba Rainha y siempre saludaba las sechi encruzilhadas, donde moraba su Rey, y donde ella Reinaba.