Αν και το απολιθωμένο δάσος της Λέσβου έχει τα πρωτεία στη φήμη, το αντίστοιχο δάσος στο Νόστιμο της Καστοριάς έχει εξίσου μεγάλη σημασία και είναι αντίστοιχης ηλικίας. H ανακάλυψη έγινε το 1935 όταν σε τυχαία εξόρυξη λιγνίτη ήρθαν στην επιφάνεια απολιθώματα από κορμούς και θαλάσσια ζώα, μεταξύ αυτών και το δόντι ενός τεράστιου προϊστορικού καρχαρία.
Η ηλικία των ευρημάτων υπολογίζεται κάπου μεταξύ 23 και 27 εκατομμυρίων ετών και η κατάστασή τους είναι εξαιρετική. Το απολιθωμένο δάσος στο Νόστιμο έχει ανακηρυχθεί ως μνημείο της φύσης και έχουν γίνει σημαντικές προσπάθειες να αναδειχθεί και να γίνει ευρύτερα γνωστό.
Τα ευρήματα εκτίθενται στο μουσείο που υπάρχει στην περιοχή, ενώ έχει δημιουργηθεί και ένας περίπατος περίπου δυόμιση χιλιομέτρων, για όσους θέλουν να δουν από κοντά τους τόπους των ανασκαφών.
