Im Jahr 995 wurde Ströbeck erstmals urkundlich erwähnt in einer Schenkungsurkunde von König Otto III. an das Kanonissenstift Quedlinburg zur Ausstattung seiner Schwester Adelheid.
Ströbeck war eine der ersten evangelischen Gemeinden auf dem Lande. Die St. Pankratiuskirche hinter dem Europapark ist eine von ehemals zwei Dorfkirchen.