Toledo tradition holds that the building was built on the site of the house where Saint Leocadia of Toledo was born , to which a small underground room is said to have belonged, where she prayed. The church has been mentioned in documents since the 12th c.