施泰因堡得名于易北河北岸低地的一座中世纪城堡。堡垒于1307年首次见诸记载，是代表荷尔斯泰因统治者治理地方的官员驻地。1630年，城堡被弃置并拆毁，但它的名字继续用于周围地区。格吕克施塔特后来成为这一地区的中心，伊策霍也逐渐接过了这一地位。