To πάρκο που βρίσκονται οι "Κήποι του Πασά" αποτελεί έναν από τους πιο μυστηριακούς τόπους της Θεσσαλονίκης, και που μάλιστα έχει και τους δικούς του μύθους!

Ένας μύθος λέει λοιπόν πως από αυτούςοι πέτρες με τις οποίες έχουν δημιουργηθεί τα χτίσματα είναι χτυπημένες από κεραυνό, ενώ φήμες υποστηρίζουν ότι οι Κήποι του Πασά αποτελούσαν τέλος των κατακομβών της Θεσσαλονίκης.

Οπαδοί της ιερής γεωγραφίας, υποστηρίζουν πως το μέρος έχει μαγική ενέργεια με πολλά μαγνητικά πεδία. 

Τα σχέδια του είναι αλλόκοτα, η στοά του δεν οδηγεί πουθενά ενώ πολλοί το παρομοιάζουν με τα σχέδια του Γκαουντί! Άλλοι ανέφεραν πως οι κήποι λειτουργούσαν ως σημείο όπου πραγματοποιούνταν αποκρυφιστικές τελετές και ανθρωποθυσίες! 

Εκεί είναι και η οδός της Μαύρης Πέτρας η οποία οδηγεί σε αδιέξοδο στο ύψος των Κήπων, και οι ντόπιοι λένε πως έχουν δει έναν... δρόμο που εξαφανίζεται! Πώς όμως τόσοι μύθοι γεννήθηκαν και διαδόθηκαν σε αυτό το σημείο; Λένε πως οι κάτοικοι της περιοχής έβγαλαν αυτή τη φήμη όσο έψαχναν για χρυσές λίρες! Το ίδιο ισχύει και την οδό της Μαύρης Πέτρας, η οποία ανέκαθεν οδηγούσε στο ίδιο σημείο. Έπρεπε απλώς πάσα θυσία να καταστεί απλησίαστη, για τον ίδιο ακριβώς λόγο.