Οι ανατολικές πλαγιές της χερσονήσου του κάστρου που βλέπουν προς το λιμάνι της Μύρινας, κατοικούνται από την αρχαιότητα έως και σήμερα. Αποτυπώματα κτιρίων των αρχαϊκών, των ελληνιστικών και των ρωμαϊκών χρόνων έχουν αποκαλυφθεί στην περιοχή. 

Η συνοικία που υπάρχει σήμερα είναι μια από τις αρχαιότερες της πόλης. Αναπτύχθηκε ιδιαίτερα κατά τον 16 αιώνα όταν άρχισε να πυκνώνει ο μουσουλμανικός πληθυσμός της Λήμνου. Πυρήνας της συνοικίας υπήρξε το τζαμί στις ανατολικές παρυφές της. Το τζαμί αυτό υπήρξε το πρώτο της πόλης και το κτίριό του σήμερα στεγάζει το καφενείο «Αιγαίον». 

Η συνοικία ονομαζόταν επισήμως «συνοικία του Ατίκ – τζαμί», δηλαδή του «Παλιού Τζαμιού». Ωστόσο, οι ντόπιοι την ονόμαζαν «Καλέ Αλτί», που σημαίνει «συνοικία κάτω από το κάστρο». Το 1924, με την ανταλλαγή των πληθυσμών μεταξύ Ελλάδας και Τουρκίας η συνοικία άλλαξε ταυτότητα. Οι κατοικίες της περιοχής δόθηκαν κυρίως σε Έλληνες πρόσφυγες από την Μικρά Ασία, την Ίμβρο και Τένεδο.