Fucoidan from Saccharina japonica (SJF) was isolated and characterized, and its anti-inflammatory effects on fine dust/ambient particulate matter (PM)-stimulated HaCaT keratinocytes were investigated. SJF increased cell viability by reducing intracellular ROS production in PM-stimulated HaCaT keratinocytes. Moreover, SJF downregulated the expression/production of inflammatory cytokines (IL-6, IL-8, IL-13, IL-25, IL-33, TNF-α, IFN-γ, and TSLP) and chemokines (MDC and TARC) through modulating NF-κB/MAPK signaling in PM-stimulated HaCaT keratinocytes. Extended studies investigated the impact of SJF-treated HaCaT keratinocyte culture media on HDFs. Interestingly, media from SJF-treated HaCaT keratinocytes on HDFs demonstrated a notable downregulation of the production of inflammatory mediators such as TSLP, IL-6, IL-8, IL-13, and TNF-α, as well as TARC and MDC. Furthermore, the study examined the impact of SJF on 12-O-tetradecanoylphorbol 13-acetate (TPA) induced ear edema in BALB/c mice and results indicated the reduced ear thickness and decreased iNOS and COX-2 expression. Our study confirmed the effectiveness of SJF in ameliorating PM-induced skin inflammation in in vitro experiments, along with the TPA-induced in vivo inflammatory model.