La prostitution en Algérie est illégale en vertu de l'article 343 (ordonnance du ) du Code pénal algérien[1]. Cet article interdit aussi la consommation d'un service de prostitution, le proxénétisme, la vie commune avec une prostituée, le racolage et forcer autrui à la prostitution.
Selon l'Office français de protection des réfugiés et apatrides, jusqu'en 2011, il existait 19 maisons closes sous contrôle de la police sur les 171 qui étaient autrefois présentes sur le territoire algérien pendant la période coloniale française en Algérie[2], comme notamment en Tunisie.
Malgré l'interdiction de jure par le Code pénal algérien, la prostitution clandestine est présente dans la société algérienne contemporaine[3]. Les hommes sont aussi présents dans la prostitution homosexuelle et hétérosexuelle[4].
Durant la régence d'Alger (1516-1830), la prostitution est tolérée et régulée[5]. Avant la colonisation française de l'Algérie en 1830, on estime qu'il y avait 300 et 500 prostituées à Alger. Les femmes étaient Maures, Arabes et Noires. Il n'était pas permis aux Juives de devenir prostituées[6].
Un mezouar était chargé de la régulation de la prostitution. Cette personnalité officielle était toujours un Maure. Cette place était lucrative car il collectait un tribut mensuel auprès de chaque prostituée. Il gardait un registre des prostituées et les femmes n'étaient pas autorisées à quitter les bordels et les bains publics dans lesquels elles travaillaient[6].
Notons que par ailleurs la polygamie[7],[8] ainsi que le concubinage (avec la plupart du temps des esclaves)[9],[10] étaient des pratiques légales.
Sous l'administration française, la prostitution légalisée commence à se mettre en place, non sans se heurter à de nombreux murs culturels et religieux (les femmes ne quittant presque pas les maisons)[11].
Les bordels militaires et maisons de tolérances alors mis en place par Alexandre Parent-Duchâtelet choquent les populations locales. Dans le Maghreb colonial, dans les villes européennes, les activités prostitutionnelles vont être disséminées et invisibilisées et, dans les quartiers « indigènes », sont concentrées[11].