Okuz Mehmet Pasha membangun Masjid Kaleici pada abad ketujuh belas, pada tahun 1618, ketika ia menjadi gubernur provinsi Aydın Ottoman, sebagai bagian dari proyek konstruksi yang mencakup pembangunan pemandian tradisional dan tembok kota . Saat ini, Masjid Kaleici dianggap sebagai salah satu masjid paling terkenal di Kusadasi, terbesar, dan juga tertua.Masjid ini dibedakan dari bangunannya yang khas dan indah, yang menunjukkan kemegahan arsitektur Ottoman, dan areanya yang luas, yang dapat menampung 550 jamaah.