Маджерит – основанное в IX веке небольшое укрепленное поселение – входил в оборонительную систему, защищавшую с севера долину реки Тахо от вторжения спускавшихся по ущельям Гвадаррамы воинов реконкисты. Небольшой испано-мусульманский город Медина был окружен стеной с воротами, к которым сбегались дороги из близлежащих местностей. В более высокой части располагалась цитадель, укрепленный замок (араб. – алькасар) с двумя внутренними дворами и башнями по углам.
Завоеванный в 1083 году Альфонсом VI Храбрым (король Леона с 1065 года и Кастилии – с 1072 года) и снова захваченный мусульманами, Мадрид был окончательно освобожден только в начале XIII столетия. Участвовавшие в победоносной битве с маврами при Лас Навас де Толоса (1212) мадридские воины несли на своем штандарте в качестве эмблемы изображение медведя, избранное, по-видимому, потому, что эти животные в большом количестве водились тогда в еще не вырубленных лесах