Aus der Krise seines Grafikstudios heraus, beschließt Michael Baiculescu 1996 einen Verlag zu gründen. Zwar ohne Kapital aber mit Hilfe der Wiener Brücke-Druckerei, die die Druckkosten der ersten Buchprojekte vorfinanzierte. Michael Baiculescu konzentrierte sich fortan auf Inhalte, die ihm wichtig waren und die er gestalten konnte. So entstand der mandelbaum verlag. Über die Jahre entstanden Buchreihen zu Zeit-, Kultur- und Sozialgeschichte, Reisebücher zum jüdischen Europa, die feinen gourmandisen, Bücher zum Thema Essen und Trinken, literarische Klangbücher und Sachbücher zu den Themen Globalisierung, Migration und internationale Politik. Immer wieder spiegelt sich im Programm die Geschichte und Gegenwart der Stadt Wien.