Gegründet wurde Cicero 2004 mit dem Anspruch, irgendwie eine deutsche Version des New Yorker zu werden, finanziert vom Schweizer Verlag Ringier, ein Monatsmagazin für politische Kultur.
Sechs Jahre führte Wolfram Weimer die Redaktion, Cicero sollte wenigstens ein bisschen wie der Spiegel, Focus, vielleicht auch die Zeit wahrgenommen werden. 2010 ging Weimer zum Focus, aber nur für kaum ein Jahr. Nun steht nach SZ-Informationen der zweite Wechsel an der Redaktionsspitze von Cicero innerhalb von 24 Monaten an.
Der Journalist Christoph Schwennicke, 45, soll das Heft vermutlich von Sommer an lenken und Michael Naumann ersetzen, den früheren Kulturstaatsminister. Ringier wollte auf Anfrage keine Stellung nehmen, Schwennicke, der noch im Berliner Büro des Spiegel tätig ist, wollte sich ebenfalls nicht äußern.
Die größte Aufmerksamkeit erzielte Cicero (Auflage: ca. 80.000), als die Staatsanwaltschaft Potsdam 2005 - es gab in einem Text Verweise auf vertrauliche Akten des Bundeskriminalamtes - die Redaktionsräume durchsuchte.