Ο οικισμός, σε μικρή απόσταση από τον κόλπο της Καλλονής, βρίσκεται σε μια περιοχή με διαρκή κατοίκηση από τον 7ο αιώνα π.Χ.
Στην Αγία Παρασκευή έχουν καταγραφεί 1.564 κτήρια, πολλά από τα οποία θεωρούνται πολύ αξιόλογα ή με σημαντικά αρχιτεκτονικά χαρακτηριστικά.
Μεταξύ αυτών είναι τα Εκπαιδευτήρια της Αγίας Παρασκευής (1925), το δημαρχείο - πρώην οικία Λημνιού (1930), το Κοινοτικό Ελαιοτριβείο - Μουσείο Βιομηχανικής Ελαιουργίας (1910), ο ναός των Παμμεγίστων Ταξιαρχών (1867), καθώς και πλήθος αρχοντικών και βιομηχανικών κτηρίων του τέλους του 19ου αιώνα και των αρχών του 20ου αιώνα.
Πηγή: ΑΜΠΕ