Fylde were up against it after a one-sided first half dominated by the visitors in this National League One clash.
Fylde took the lead after five minutes with a Jack Turley try, converted by Greg Smith.
The visitors drew level with a try by Harry Bate, converted by Ben Palmer seven minutes later.
Old Albanian moved ahead after 21 minutes with a try by player-coach James Shanahan, converted in front of the posts by Palmer.
Jack Daly's try and Palmer conversion made it 21-7 for Old Albanian on 27 minutes.
To add to Fylde's woes skipper Chris Briers was yellow-carded in the run-up to half-time.