Palazzolo conserva un centro storico con una pianta la cui articolazione ricorda quella dei centri medievali. Ed in effetti al Medioevo risalgono le prime fonti nelle quali il paese viene citato, ed in particolare in una bolla di Alessandro III datata 1169. Il nome di Palacioli, probabilmente, è legato al latino Palatium, e si riferisce al borgo costruito intorno ad un castello normanno. Accanto al toponimo, piuttosto comune in molte regioni d’ Italia, il termine Acreide fa riferimento alla vicinissima Akrai, colonia siracusana fondata nel V secolo a.C. della quele si conserva, in particolare, un teatro costruito in una suggestiva posizione.