Terkenal dengan kehebatan senibinanya, masjid ini sangat unik dan membuktikan bahawa Islam telah wujud di Melaka lebih 600 tahun. Makam Sultan Hussain, Sultan Johor terletak dalam kawasan masjid ini. Baginda adalah pemerintah yang telah menandatangani penyerahan Singapura dengan Sir Stamford Raffles pada tahun 1819.