La antigua iglesia de Santa María de la Almudena estaba enclavada al Sur del recinto fortificado, dentro de la “Almudaina”, en la calle que ahora lleva el nombre de Santa María, siendo demolida en el siglo XIX.