Brisant silence et tabous, Maïssa Bey dénonce les violences faites aux femmes en Algérie. Roman d'amour, de haine, de trahison et de lâcheté, Au commencement était la mer dessine avec force, grâce à une écriture dépouillée, l'éveil d'une Antigone moderne. » Christine Rousseau, Le Monde