Η Καλαμαύκα ήταν πιθανώς ο τόπος μιας αρχαίας ελληνικής πόλης με το όνομα Λάρισσα, που κατακτήθηκε από την Ιεράπυτνα, η οποία ανάγκασε τους κατοίκους της Λάρισσας να φύγουν για την Ιεράπυτνα. Αργότερα επιτράπηκε σε κάποιους απ' αυτούς να επιστρέψουν. Στο λόφο του Κάστελου υπάρχει μια σπηλιά και μέσα σ' αυτήν η εκκλησία του Σταυρού, όπου μπορείτε να φτάσετε αφού ανεβείτε 242 σκαλοπάτια. Από κει μπορείτε να απολαύσετε τη μαγευτική θέα προς τα κάτω.