Το κάστρο του Αγ. Δονάτου βρίσκεται στους πρόποδες του Όρου Κορίλα, μέσα στη πόλη της Παραμυθιάς. Πήρε το όνομα του Πολιούχου της πόλης. Οι τοίχοι του ταξινομούνται σε τρεις κατασκευαστικές φάσεις, από την αρχαιότητα έως τα τέλη της Τουρκοκρατίας...Στην χρυσαυγή σώζεται το δεύτερο κάστρο της Παραμυθιάς, το κάστρο της αρχαίας Ελέας. Η ιστορία τεραστία, και σήμερα, σώζεται το μεγαλύτερο μέρος του τοίχους. Πρόκειται για το σημαντικότερο οικισμό στην Ελεάτιδα, την περιοχή δηλαδή μεταξύ Νεκρομαντείου και Παραμυθιάς, όπου κατοικούσε το φύλο των Ελεατών Θεσπρωτών. Ιδρύθηκε περίπου το 350 π.Χ. Υπήρξε πρωτεύουσα της Θεσπρωτίας..Το Ρολόι χρονολογείται από το 1750 - έργο του Opus Credum De Poliz. Αντί μεταλλικού ελατηρίου φέρει λεπτή τριχιά που ξετυλίγεται από το βάρος δεμένης πέτρας. Βρίσκεται στον άνω περιφερικό δρόμο της Παραμυθιάς και είναι μοναδικό στο είδος του. Το Ρολόι της Παραμυθιάς δεν έχει δείχτες. Η καμπάνα του χτυπάει μόνο τις ακριβείς ώρες. Tο 1750 φέρανε το ρολόι στην τουρκοκρατούμενη τότε Παραμυθιά.
Η Κούλια είναι ένας πύργος κτίσμα της εποχής των Ενετών, που χρησιμοποιήθηκε κυρίως ως παρατηρητήριο. Βρίσκεται στην βόρεια πλευρά της πόλης και σε ύψωμα και υπηρξε ενα απο τα προπυργια του κάστρου της Παραμυθιάς καθώς και κατοικία του Αλί Πασά στην περίοδο της Τουρκοκρατίας κατά τα ταξίδια του στην περιοχή.
Για την κατασκευή του χρησιμοποιήθηκαν αποκλείσθηκα πέτρες ενώ στην κορυφή του εξέχει ο τρούλος στον οποίο κατά παράδοξο τρόπο έχουν φυτρώσει και συντηρούνται από τον ίδιο το τρούλο, 3 ελιές