Στην κεντρική πλατεία του Παρακαλάμου βρίσκεται το άγαλμα του Μακεδονομάχου Παύλου Μελά, το οποίο φιλοτέχνησε η εγγονή του Ναταλία. Σήμερα, αρκετά μέλη της ιστορικής οικογένειας επισκέπτονται τον Παρακάλαμο, καθώς κάθε χρόνο εορτάζεται και η μνήμη του.
Ο Παύλος Μελάς κατάγεται από τη μεγάλη και ιστορική οικογένεια των Μελάδων της Ηπείρου και συγκεκριμένα της Παϊδονιάς του Δ.Δ. Παρακαλάμου όπου σώζεται τμήμα του Πύργου της, με ρίζες που φθάνουν ως την Κωνσταντινούπολη (πριν την Άλωση), ανάμεσα στις πιο ισχυρές στρατιωτικές και πολιτικές οικογένειες του Βυζαντίου, των «Κεφαλάδων» ή κατά άλλους των «Μελανιάδων».
Κατά τις πηγές εγκατέλειψαν την Παϊδονιά και τα Γιάννενα, μετά την άρνησή τους να υπακούσουν την διαταγή του Αλή Πασά να εξισλαμισθούν. Στον πατέρα του οφείλεται το ότι ο Παύλος, δεν ξεχνάει την Γιαννιώτικη καταγωγή του και ο μεγάλος πόθος του να ελευθερωθούν τα Γιάννενα. Άκουγε με έντονο ενδιαφέρον τις ιστορίες που του έλεγε ο πατέρας του για τις οικογενειακές περιπέτειες του 1821 και η αγάπη του για την πατρίδα γίνονταν όλο και πιο δυνατή.
