De Heisteeg ontleent de naam aan een hoekhuis dat ’t Hayblok’ heette.
Dit huis wordt reeds in het begin van de zestiende eeuw vermeld. De straat is aangelegd op grond die midden vijftiende eeuw bij de stad kwam. De Wijde Heisteeg dateert uit de volgende stadsuitleg.
