Presso la piccola Piazza San Paolo, alla nostra destra si affaccia un’ala del Palazzo Messina che venne utilizzata come Tribunale per il vecchio Carcere posto dietro ad esso prima che la nuova Pretura col Carcere venisse costruita presso il cosiddetto “Piano della Guardia”. Oggigiorno questa residenza ospita abitazioni private e attività commerciali.
La facciata di questa residenza di due ordini orizzontali solcati da poderosi pilastri è composta da quattro arcate che un tempo fungevano da portali (ora al loro interno vi sono degli esercizi commerciali) sopra i quali vi sono altrettanti balconcini ad apertura rettangolare e travone di coronamento. Di fronte alla Chiesa di San Paolo vi è un bel loggiato con un balconcino sopra il quale vi è un bassorilievo raffigurante una bilancia, simbolo della giustizia visto che questo edificio, come detto prima, svolgeva le funzioni di tribunale. L’ala laterale posta presso la Via Messina divenne il Carcere di Palazzolo Acreide prima che venisse eretta la pretura con annesse stanze carcerarie presso l’area nota come “Piano della Guardia”. Ancora sono poste le finestre con le grate che un tempo erano l’unica fonte di luce per le celle dei carcerati. Era comunque un carcere in cui venivano puniti piccoli reati, per quelli più gravi i carcerati venivano condotti presso il Carcere Borbonico di Siracusa.