Ottomaanien vallan aikana prostituutio oli suvaittuvaa ja säänneltyä. Ennen Ranskan valtaamista
Vuonna 1830 Algeriassa oli arviolta 300-500 prostituoitua. Naiset olivat maureja, arabeja ja Saharan eteläpuolella asuvia afrikkalaisia. Juutalaisten ei sallittu ryhtyä prostituoituiksi.