Οι «παλιοί» Ηρακλειώτες όταν θέλουν να αναφερθούν στην Πλατεία Κορνάρου λένε «Βαλιδέ τζαμί» (ή βαλτέ τζαμί). Οι «νέοι» ξέμειναν με την παλιά ονομασία, χωρίς να ξέρουν τον λόγο. Κι όμως, κάποτε στην θέση της πλατείας βρισκόταν ένα τζαμί αφιερωμένο στην «βαλιδέ Σουλτάνα», δηλαδή τη μητέρα του Σουλτάνου. Έναν «κατακτητή» και λίγους αιώνες πιο πίσω, το τζαμί ήταν ο Ναός του Σωτήρος, του Τάγματος των Αυγουστινιανών.
Το Τζαμί – Ναός κατεδαφίστηκε από την Χούντα, το 1967, για να φτιαχτεί η πλατεία.