Graphitic g-$C_3N_4-WO_3$ composite was synthesized simply by decomposing melamine in the presence of $WO_3$ at $500^{circ}C$. The obtained material was characterized by XRD, SEM, IR and XPS. The results showed that the as-prepared composite exhibits orthorhombic $WO_3$ phase coated by g-$C_3N_4$ and the g-$C_3N_4$ decomposed completely with N-doped $WO_3$ remaining at elevated calcination temperatures. The photocatalytic activity of the composite was evaluated by the photodegradation of methylene blue under visible light. An enhancement in photocatalytic activity for the graphitic g-$C_3N_4-WO_3$ composite compared to the conventional nitrogen-doped $WO_3$ was observed, which can be attributed to the presence of g-$C_3N_4$ in the material.