Die BKK VDN wurde im Jahr 1866 in Schwerte vom Firmeninhaber Friedrich Theodor Fleitmann unter dem Namen „Krankenkasse des Westfälischen Nickelwalzwerks" gegründet. Sie war damit eine der ersten Krankenkassen Deutschlands. Ihren Sitz in Schwerte hat die BKK VDN seitdem beibehalten.