A device for promoting the clotting of blood includes a web of non-woven fibers of a polymer having a hemostatic agent disposed on the fibers. The fibers are randomly arranged to form the web. When the device is applied to a bleeding wound, at least a portion of the hemostatic agent comes into contact with blood to cause the blood to clot. A hemostatic sponge includes a melt-blown non-woven fibrous web of polymer material and a hemostatic agent that is attached to the fibers. A method of making a hemostatic sponge includes the steps of melting a polymer and combining the polymer with a hot air stream. A hemostatic agent is added to the melt. The melt with the hemostatic agent is then drawn into fibers and collected as a web.