The aim of this study was to develop a macrophage-targeted nanoparticle composed of hyaluronan/fucoidan complexes with polyethylene glycol-gelatin to encapsulate and deliver epigallocatechin-3-gallate (EGCG), a compound that can regulate macrophage activation and pro-inflammatory mediator production. We show that our nanoparticles can successfully bond to macrophages and deliver more EGCG than an EGCG solution treatment, confirming the anti-inflammatory effects of these nanoparticles in lipopolysaccharide-stimulated macrophages. The prepared nanoparticles were established with a small mean particle size (217.00 ± 14.00 nm), an acceptable polydispersity index (0.28 ± 0.07), an acceptable zeta potential value (−33.60 ± 1.30 mV), and a high EGCG loading efficiency (52.08% ± 5.37%). The targeting abilities of CD44 binding were increased as the hyaluronan concentration increased and decreased by adding a competitor CD44 antibody. Moreover, we found that fucoidan treatment significantly reduced macrophage migration after lipopolysaccharide treatment in a dose-responsive manner. In summary, we successfully created macrophage-targeted nanoparticles for effective targeted delivery of EGCG, which should aid in the development of future anti-inflammatory drugs against macrophage-related diseases.