К моменту арабского завоевания в конце VII в. в стране существовали богатые строительные традиции. Распространение ислама повлекло за собой строительство новых культовых зданий — мечетей, минаретов, мавзолеев.
О раннем периоде этого строительства — VII–X вв. — известно главным образом по письменным, преимущественно арабским, источникам. Приемы строительной техники предыдущих веков в области каменной кладки и возведения сводов совершенствовались. Началось развитие техники кирпичной кладки.
По мере того как ослабевала зависимость от арабского халифата, на территории Азербайджана возникали государственные объединения: атабеков — ильдигизов (Нахичевань), Ширван-шахов (Шемаха). В XI–XII вв. благодаря развитию ремесел и торговли расцветают такие средневековые города, как Ганджа, Шемаха и Нахичевань.
В этот период в архитектуре Азербайджана выявились два направления: ширвано-апшеронское и нахичеванское. Сложились определенные типы зданий, были конструктивные, композиционные и художественно-декоративные приемы.
Основными строительными материалами служили камень и обожженный кирпич, а самыми распространенными конструкциями были своды и купола. Широко применялась резьба по камню, узорная кладка кирпича.
К числу наиболее ранних из сохранившихся построек принадлежит минарет мечети Мухаммеда в Баку, так называемый Сынык-кала (1078 г.). По своим архитектурным формам он типичен для минаретов северных областей Азербайджана. Цилиндрический корпус минарета сложен из камня. В верхней части он имеет выступающую круговую площадку, поддерживаемую сталактитами и огражденную, сплошным каменным барьером с резным геометрическим орнаментом. Массивный корпус минарета и сплошной парапет балкона ассоциируются с оборонительными сооружениями.
Наиболее распространенными культовыми постройками были мавзолеи, широко представленные нахичеванской школой зодчества.
Мавзолеям Азербайджана присуща башнеобразная форма — цилиндрическая или многогранная, завершенная шатровым покрытием. Постройки Нахичевани и других южных районов сооружались из обожженного кирпича с искусной орнаментальной выкладкой фасадов, придающей нарядность облику зданий.
Мавзолей Юсуфа ибн-Кусейира в Нахичевани, восьмигранный в своем основании, возведен зодчим Аджеми ибн-Абубекр в 1161–1162 гг. Он сложен из обожженного кирпича, перекрыт стрельчатым куполом, над которым поднят высокий кирпичный шатер. Грани наружного фасада украшены кирпичным орнаментом с геометрическим рисунком. На раствор, который служит фоном кирпичного орнамента, нанесен линейный узор.
Тем же зодчим Аджеми подстроена и другая усыпальница Нахичевани — мавзолей Момине-хатун (1186 г.). Мавзолей достигает высоты почти 25 м и имеет внутри цилиндрический, а снаружи десятигранный объем. Ниши, поднимающиеся на всю высоту граней и завершенные сталактитами, зрительно облегчают объем здания. Декоративное убранство этого мавзолея, оформление мавзолея Юсуфа состоит из отдельных плит, покрытых геометрическим узором из кирпича. Этими плитами облицованы наружные стены здания. В орнамент включен бирюзовый глазурованный кирпич. Несохранившееся внешнее покрытие было, вероятно, коническим. В этом здании с удивительной гармонией сочетается монументальность общего облика с тонкими деталями и декоративным убранством.
Влияние нахичеванской школы распространялось и за пределы Нахичевани. Например, декоративное убранство мавзолея (XIII в.) в селении Джуга (Нахичеванская АССР) повторяет приемы нахичеванских мавзолеев. Особенностью композиции мавзолея является его каменный цоколь, квадратный в основании и соответствующим срезом углов приведенный к двенадцатиграннику, каждая грань которого соответствует грани основного объема.
В XIII веке Азербайджан, подобно другим странам Востока и Закавказья, был завоеван и разрушен монголо-татарами. Поэтому только в конце этого столетия его экономическое положение позволило возобновить строительство. Традиции зодчества предшествующего периода продолжают развиваться, но в архитектурном стиле появляются и новые особенности, например сильно выступающие порталы, а в южных районах — многоцветность облицовки. Получают широкое распространение техника резной майолики и эпиграфический орнамент.
Мавзолей в Барде (1322 г.) построен нахичеванским зодчим Ахмедом, в связи с чем имеет особенности нахичеванской строительной школы. Его цилиндрическая часть сохранилась до высоты 14 м, а конический шатер разрушился. Богатое декоративное оформление поверхности стен и не дошедшего до наших дней шатра выполнено узорной кладкой из шлифованных и глазурованных бирюзовых кирпичей.