Also known as Masjid Melayu Lebuh Acheh, the mosque was built on land donated by Syed Sheriff Tengku Syed Hussain Aidid, an Acheh-Arabian merchant who settled in Penang in 1792. His grave is near the rear of the mosque grounds. The houses around the mosque were originaly part of a mid-ninteenth century Arabian village. The small window halfway up the minaret is said to have originally been a hole made by cannonball fired during the 1867 triad riots. The same minaret was struck by lightning in 1997 just before a scheduled re-opening after a facelift.