Ένα μικρό εκκλησάκι αφιερωμένο στον Τίμιο Σταυρό και τον Προφήτη Ηλία είναι χτισμένο στην κορυφή. Το παρεκκλήσι γιορτάζει στις 14 Σεπτεμβρίου και στις 20 Ιουλίου κάθε χρόνο και η παρουσία του επιβεβαιώθηκε για πρώτη φορά το 1415 από τον Μπουοντελμόντι. Σε μια άλλη αναφορά που χρονολογείται από το 1594, ο Φιλίππο Πασκαλίγκο περιέγραψε ότι οι ντόπιοι ανέβαιναν στο βουνό στη Γιορτή του Σταυρού για να παρακολουθήσουν τη λειτουργία, μια παράδοση που συνεχίστηκε μέχρι σήμερα. Κατά τη διάρκεια του χειμώνα του 1647–48 και πριν από την έναρξη της πολιορκίας του Χάνδακα, ο οθωμανικός στρατός στρατοπέδευσε στους πρόποδες του Στρούμπουλα, κοντά στην Τύλισσο. Πιο πρόσφατα, κατά τη διάρκεια της κατοχής του Άξονα στην Ελλάδα στον Β΄ Παγκόσμιο Πόλεμο, ο γερμανικός στρατός κατασκεύασε παρατηρητήριο στο Στρουμπούλα, το οποίο ανατίναξαν μαζί με το παρεκκλήσι κατά την υποχώρηση τους. Το εκκλησάκι ξαναχτίστηκε μετά τον πόλεμο από τους κατοίκους των γύρω χωριών.