Ο επισκέπτης του Πάρκου του Απολιθωμένου δάσους μπορεί να γνωρίσει το Δάσος των Πρωτοπευκίδων, των πρόγονων των σύγχρονων πευκοδασών της Λέσβου διασχίζοντας την διαδρομή «Περπατώντας στο δάσος των Πρωτοπευκίδων».
Μια περιπατητική διαδρομή μήκους 556μ που ξεκινάει από την δεξαμενή ύδρευσης και φτάνει στο αναψυκτήριο, διασχίζοντας τα σημεία με μεγαλύτερο υψόμετρο στο Πάρκο, δίνει τη δυνατότητα στον επισκέπτη να γνωρίσει συστάδες απολιθωμένων κορμών πεύκης, στην φυσική τους θέση. Ανάμεσά τους βρίσκονται και οι δύο ιστάμενοι κορμοί που αποτελούν τον ολότυπο του είδους. Πρόκειται για τα απολιθώματα από τα οποία προσδιορίσθηκε το συγκεκριμένο είδος για πρώτη φορά στην επιστημονική βιβλιογραφία.
Ορισμένοι κορμοί πρωτοπευκίδων διατηρούν όλα τα χαρακτηριστικά γνωρίσματα του πεύκου. Υπάρχουν ιστάμενοι απολιθωμένοι κορμοί, με ύψος που ξεπερνάνε τα 2 μέτρα και 1,50 μέτρα περίμετρο, φέρουν στην επιφάνειά τους έντονα χρώματα. Αποκαλύπτονται μέσα από ορίζοντες ηφαιστειακής στάχτης που τους σκέπασαν και οδήγησαν στην απολίθωσή τους, κατά τη διάρκεια των ηφαιστειακών εκρήξεων που σημειώθηκαν στην περιοχή πριν από περίπου 20 εκατομμύρια χρόνια.