Der Ort wird in einer Urkunde vom 17. September 1229 erstmals namentlich erwähnt. 1284 erhielt Gleisdorf das Marktrecht. 1532 wurde der Ort vom türkischen Heer belagert und weitgehend zerstört. Die Befestigungsanlage, der "(Tabor)" rund um die St.-Laurentius-Kirche hielt jedoch stand.