Masjid ini terletak berhampiran Matrade dan komplek kerajaan Jalan Duta. Ia dibina berdasarkan lukisan Masjid Othman dalam kurun ke 16 dengan ciri-ciri senibina Timur Tengah dan senibina melayu. Ia juga mendapat inspirasi dari Masjid Biru di Istanbul.