התיעוד הראשון על קיומה הוא משנת 874 והיא הוכרה כעיר בשנת 1180, ב-1531 נחתמה בה ברית שמלקלדן וב-1546 פרצה המלחמה השמלקלדית על שם הברית שנחתמה בעיר. ב-1583 הפכה שמלקלדן לחלק מדוכסות הסן. לפני מלחמת העולם השנייה היא הייתה חלק מהמחוז הפרוסי הסן-נסאו. במהלך מלחמת העולם השנייה, סבלה מנזקים כבדים מהפצצות בעלות הברית. לאחר איחוד גרמניה ב-1990 היא קיבלה את המעמד והגבולות הנוכחיים.