Edam was eertijds een zeehaven met enkele scheepstimmerwerven, waarvoor de molen gezaagd hout leverde. De firma A.N. Teengs, die de zaagmolen De Vriendschap te Monnikendam exploiteerde, had óók een molen in Edam. Ook dit was een schitterende molen.
Na het verbranden van een voorganger tijdens een hevig onweer in de nacht van 4 op 5 februari 1863 werd, waarschijnlijk met gebruikmaking van een elders gesloopte molen, De Phenix gebouwd, genoemd naar de mythologische vogel die uit zijn as herrees.
De molen werd in 1933 gesloopt. In 1950 werden de overgebleven zaagschuren gesloopt.