Stotternheim nevnes første gang i 1088 som i forbindelse med Adalbert von Studerenheim, som hadde en borg på stedet. Stotternheimerne gjorde handelen med Erfurt utrygg og i 1269 tok byen kontroll over stedet.