Muldoon joins the Coasters on a one-year deal after turning down a new contract at Sincil Bank.
An experienced non-League campaigner, Muldoon made sixty-six appearances in the National League for The Imps over two years, scoring 12 goals as well as winning promotion to the Football League last season.
The 28-year-old forward also played a major role in the Imps’ run to the Emirates FA Cup Quarter-Finals, starting in both Lincoln’s historic 1-0 win at Premier League side Burnley and the quarter-final itself at record FA Cup winners Arsenal.
Muldoon takes Fylde’s number of new recruits up to seven following the signings of Jordan Tunnicliffe, Lewis Montrose, Zaine Francis-Angol, Henry Jones, Jay Lynch and Josh Ezewele.