Bastet und Mafdet stammen beide aus der Legende einer göttlichen Dschungelkatze namens Mau / Muit, die einen der heiligen Persea-Bäume in Annu aus der Schlange Apophis verteidigte. Die Katze fing die Schlange, die versuchte, den Baum zu erwürgen und Köpfte die Schlange für Ihr Verbrechen. Bastet und Mafdet werden oft verwechselt mit der Dschungelkatze  "Heroine". Bastet wurde jedoch vermutlich vertrieben.

Gegen den Beginn des 3. Jahrtausends wurde Bastet mit allen Katzen verbunden, und jede Katze wurde als eine physische Darstellung ihres Geistes betrachtet. Im Laufe der Zeit aber verlagerten sich die Götter wieder und änderten sich, oft ein Ergebnis königlichen Einflusses und der persönlichen Vorliebe. Zu der Zeit, als Nieder- und Oberägypten um 3000 v. Chr. Vereinigt wurde, wurde Bastet durch eine andere Göttin namens Sekhmet ersetzt. Sekhmets Form war viel härter als Bastet; Obwohl ähnlich, hatte diese den Kopf einer Löwin, nicht einer bloßen Katze. Mit dieser Veränderung im ägyptischen Mythos wurde Bastet als Wächter der domestizierten Katzen, während Sekhmet die Göttin der Löwen wurde.

Es sollte beachtet werden, dass es andere Götter gab, die mit Katzen verbunden waren, wie Neith und Mut, aber Bastet und Sekhmet waren die beiden vordersten Gottheiten.