Earlier this week Chelsea’s clash with Liverpool was also called off due to fears over strong winds.
The Gunners are the reigning Women’s Super League champions and have won the FA Cup a record 14 times. Lewes plays in the second tier in the Women’s Championship and is looking to reach the sixth round of the FA Cup for the first time in their history.
Speaking on Twitter after the announcement, Lewes’ general manager Maggie Murphy said: “Really sad to say that Dennis has thwarted our attempts to deliver on the magic of the FA Cup.”
The game will now be played on Sunday 23 February at 13:00 GMT at Meadow Park and all tickets will remain valid, while Arsenal’s home Women’s Super League match against Reading, which had originally been scheduled for that day will be moved to another date.