Mediauppspelning stöds inte på den här enheten
Den 31-årige vann 13,1-mile loppet på 59 minuter, 32 sekunder, för att slå 20 sekunder utanför rekordet satt 14 år sedan av Spaniens Fabian Roncero.
Farah, som också var världsmästare vid 5.000 meter och 10.000 meter, slog Kenyas Micah Kogo.
Världsrekordet på 58:23 sattes av Eritreas Zersenay Tadese i 2010 års upplaga av Lissabonloppet.
Farahs enda världsrekord är det två kilometer långa inomhusmärke han satte på Birmingham Grand Prix förra månaden.
Han klockade en timme exakt i att vinna 2014 års Great North Run, bli den första brittiska mannen att vinna North East berömda halv maraton i 29 år.
Kenyas Kogo, bronsmedaljören på 10 000 meter från OS i Peking 2008, var en av sex män som ställde upp mot Farah för att redan ha kört under 60 minuter för avståndet.
Det blev också brittiska framgångar i rullstolstävlingarna för David Weir och Shelly Woods som fortsatte sina förberedelser inför nästa månads London Marathon, som också fördubblas som IPC World Championships.
Weir slog den schweiziska rivalen Marcel Hug i en fotofinish medan Woods fick övertaget av den brittiska rivalen Jade Jones.
Dubbel olympisk mästare Mo Farah har vunnit halva Lissabon maraton i en ny europeisk rekordtid, blir den första Briton att bryta 60 minuter.