De voorganger van de Phoenix, een ronde stenen grondzeiler (zie databasenr 1911) is in 1933 afgebrand na een blikseminslag.

18-10-1933: Haagsche courant

Te Ellewoutsdijk is de korenmolen 'De Hoop' gebouwd in 1840, eigendom van wed. Priester, door den bliksem getroffen en geheel afgebrand. Verzekering dekt de schade. Het motorhok met motor kon door de brandweer behouden blijven.

Met onderdelen van de toen net onttakelde De Hoop te Maurik (databasenr 1287 - bestaande molens) werd op deze plaats een nieuwe molen gebouwd door de fa. Wijnveen te Voorthuizen, destijds een vooruitstrevende molenmaker. De Phoenix was voorzien van Dekkerwieken op alle vier de enden. Opmerkelijk was vooral de vierkante stenen onderbouw met daarbovenop de ronde romp. 

De molen is door oorlogsgeweld in oktober 1944 grotendeels verwoest en heeft dus maar 10 jaar gemalen..... Nadien restte nog een kale romp die heden nog steeds bestaat.
De laatste eigenaar was de fa. Wed. Priester.

De molen wordt thans bewoond door de familie Steketee 
Informatie van D. vandenBulcke, 21 september 2008.