The phoenix is a mythical firebird that burns to death once in an eon and is reborn from its own ashes. Thus it is a symbol of resurrection and eternity. I used it as a symbol of mathematics in a profoundly mathematical mosaic with the same name. This article explains how the following mathematical concepts were applied to the opus: aperiodic tilings, certain minimal aperiodic tile sets and the einstein problem.