Пока варварские короли истребляли друг друга в междоусобных войнах, арабские халифы ожидали момента, чтобы захватить богатую серебром иберийскую землю. Неожиданный случай представился в 711 году, когда арабы, воспользовавшись предательством вестготского аристократа, высадились на юге полуострова. Армию мусульман возглавлял Тарик бен Саид, в честь которого гора на берегу Геркулесовых столбов, как и сам пролив, получила название Гибралтар. Ослабленное внутренними раздорами, королевство не имело сил противостоять внешнему врагу. После громкой победы при Херес де ла Фронтера арабы двинулись на север, попутно захватывая города, как правило, уже разграбленные отступавшим противником. В 713 году они вошли в Саламанку, где не встретили ни сопротивления, ни радости жителей, уже не имевших сил для защиты. Всего через 5 лет после высадки им принадлежал весь полуостров, кроме небольшого участка на севере.
В горах Астурии теплолюбивые завоеватели вести войну не захотели, и на самой окраине погибшей державы появилось новое государство, но уже не готское, а испанское. Первый его правитель Пелайо считается родоначальником королей Кастилии – освобожденной от мавров области Испании, куда позже вошла Саламанка, так и не ставшая мавританской. Под гнетом мусульман город находился недолго, поэтому следы арабской культуры здесь остались лишь в трудах ученых. Немногие из сохранившихся построек того времени имеют характерный романский вид: толстые стены, грубая каменная кладка, окна-амбразуры, аскетизм в декоре или полное отсутствие украшений.
В 750 году дом арабского наместника занял испанец, гордый, храбрый и решительный король Альфонс I. Несколько сотен горожан с радостью приняли короля-христианина, который, впрочем, осчастливил их только своим видом. Войдя в город, он нашел за крепостными стенами полную разруху, и его недолгое проживание никак не отразилось на благополучии горожан. С приходом испанцев война для них все еще продолжалась: в течение нескольких десятилетий Саламанка переходила от одного правителя к другому, и каждый из них, устанавливая собственные порядки, ничего не привносил ни в культуру, ни в экономику.
Город, казалось, доживал последние дни, но продержался столетие, пока этим районом не завладел Ордоно I; при нем горожане впервые почувствовали заботу властей. Некоторое оживление, по крайней мере в строительстве, началось в связи с тем, что новый хозяин решил обосноваться в Саламанке надолго, отчего постарался придать ей видимость королевской резиденции. По его приглашению в пустынную долину Тормес прибыли первые переселенцы. Люди, покинувшие свои дома после прихода арабов, устраивались вблизи города, строили деревни, возделывали поля, давая горожанам еду и нередко работу.
В 939 году король Кастилии Рамиро II продолжил заселение, итогом которого стало увеличение числа жителей Саламанки. После четырех десятилетий покоя и благоденствия им опять пришлось достать оружие, поскольку в долину Тормес во главе большой армии вошел арабский полководец Альмансор. После недолгого сопротивления саламанкцы сдались, но после ухода мавров территория фактически осталась испанской. Однако формальные хозяева время от времени подтверждали свои права кампаниями, которые продолжались в течение 11 лет, вплоть до смерти Альмансора.
В начале XII века Саламанкой владел кастильский король Альфонс VI. Его зять, Раймунд де Боргона, вновь заселил опустевший город, пригласив беженцев из мавританских районов. Тогда же территория бывшего ситания разделилась на 7 кварталов и в каждом был устроен приходской храм. Возведенные в тяжелом романском стиле, почти все эти церкви сохранились до нашего времени, правда, в сильно измененном виде. В том же столетии новая крепостная стена окружила город, а высокая каменная ограда с 13 воротами – резиденцию епископа.
Роль архитектуры, особенно культовой, в те времена была очень велика, ведь искусство служило проводником христианских идей. Возвышаясь над городом, храм своим величественным видом напоминал о Боге, вдохновляя народ на священную борьбу с неверными. К сожалению, строители раннего Средневековья не отличались мастерством, редко давая волю фантазии в отношении конструкции либо отделки.