La première édition des Prophéties est de 1555. Plusieurs éditions sont considérées comme piratées ou antidatées, mais on admet en général que l'édition (augmentée) qui porte la date de septembre 1557 fut réellement publiée du vivant de Nostradamus. L'existence d'éditions de 1556 et de 1558 est moins sûre, aucun exemplaire n'ayant survécu. Le livre est partagé en Centuries, une centurie étant, théoriquement, un ensemble de cent quatrains. La septième centurie resta toujours incomplète. La première édition, pleine de références savantes, contient 353 quatrains prophétiques, la dernière, publiée deux ans après la mort de Nostradamus, 942 – soit 58 quatrains de moins que les 1000 qu'il avait annoncés (« parachevant la milliade »).