Ο Basilosaurus είναι ένα γένος κητωδών που έζησε πριν από 40 έως 34 εκατομμύρια χρόνια στο τέλος του Ηώκαινου. Τα πρώτα απολιθώματα του Basilosaurus βρέθηκαν στη Λουιζιάνα των ΗΠΑ, αλλά σύντομα ανακαλύφθηκε ένα άλλο είδος που διατηρήθηκε σε μεγάλο αριθμό στις αποθέσεις Φαγιούμ της Αιγύπτου.
Το πρώτο απολίθωμα του B. cetoides ανακαλύφθηκε στις Ηνωμένες Πολιτείες και αρχικά θεωρήθηκε ότι ήταν κάποιο είδος ερπετού, εξ ου και η κατάληξη - "saurus", αλλά αργότερα διαπιστώθηκε ότι ήταν θαλάσσιο θηλαστικό. Ο Ρίτσαρντ Όουεν θέλησε να μετονομάσει το πλάσμα σε Zeuglodon ("ζυγωμένο δόντι"), αλλά σύμφωνα με τους ταξινομικούς κανόνες το πρώτο όνομα του πλάσματος παρέμεινε μόνιμο. Απολιθώματα του B. isis έχουν βρεθεί στην Αίγυπτο και την Ιορδανία.
Μακριά από το να είναι ένα θαλάσσιο ερπετό, ο Βασιλόσαυρος είναι ένα στάδιο της εξέλιξης των φαλαινών. Με μήκος 15-20 μέτρα, ο Basilosaurus ήταν ένα από τα μεγαλύτερα ωκεάνια ζώα της εποχής του. Ο Βασιλόσαυρος εξαφανίστηκε κατά την εξαφάνιση του Ηώκαινου.