La chute de Grenade va pousser des milliers de musulmans, persécutés par les chrétiens, à quitter l?Espagne et à se réfugier au Maghreb. Sidi Ahmed va accueillir un groupe et l?inciter à construire un village sur des terrains qui lui ont été donnés par les habitants de la région. Le beylerbey d?Alger, Kheïreddine Barberousse, cherchant l?appui du saint, va doter le futur village, fondé en 1533, d?une mosquée, d?un hammam et d?un four banal. Les Andalous vont faire prospérer la ville en développant l?agriculture et l?artisanat. D?après la tradition, c?est Sidi El-Kbir qui a donné à la ville son nom, al-Boulayda. C?est lui aussi qui, par une action miraculeuse, aurait découvert, détourné les sources de l?Atlas et permis ainsi le développement, sur une grande échelle, de l?irrigation. On fait remonter aux Andalous les premières orangeraies de la région. La ville prendra de l?extension sous la domination ottomane, elle sera surtout pour les grands seigneurs turcs d?Alger une ville de repos et de plaisirs. En 1825, la ville est détruite par un grand séisme qui cause également la mort d?une partie de ses habitants. Les habitants ont d?abord pensé à la reconstruire sur un autre site, mais ils ont renoncé à cette idée, préférant rester sur l?ancien emplacement.