Di halaman masjid, sebuah menara tunggal kokoh menjulang layaknya mercusuar. Menara karya arsitek Belanda Hendrick Lucasz Cardeel pun selalu menjadi daya tarik para peziarah.
Untuk bisa sampai di puncak menara setinggi kurang lebih 24 meter tersebut, kita harus menapaki 83 anak tangga lewat lorong yang dapat dilalui satu orang saja. Cukup melelahkan memang. Namun, rasa capek terbayar lunas oleh pemandangan indah di seputar masjid dari ketinggian dan perairan lepas pantai yang berjarak sekitar 1,5 km sejauh mata memandang.