De Fruitmarkt ligt pal in het midden van de vroegste kern van de stad, aan de Sint-Quintinuskerk. Het is het oudste plein van de stad. Als onderdeel van het Groot Kerkhof, dat rond de kerk lag, had het echter geen echte naam.

Het Groot Kerkhof bestond uit het Rijkenkerkhof, gescheiden door een muur van het Pestkerkhof en het Kinderkerkhof (of Engelenkerkhof). Het kerkhof liep tot aan de Hoogstraat en was afgesloten door lindebomen. Later kwam er een muur met een brede toegang. Aan weerszijden stond een zuil met een doodshoofd en een zandloper erop. Na de Franse revolutie, in 1796, liet het stadsbestuur een nieuw kerkhof aanleggen: het Oud Kerkhof aan de Kempische Steenweg. Pas daarna werd het plein Fruitmarkt genoemd.

Op 2 december 1958 werd de naam Kiekenmarkt, gelegen op het vroegere Kinderkerkhof, afgeschaft en bij de Fruitmarkt gevoegd.

Huisnummers