Yos Sudarso road, subdistrict of Pekan Labuhan, about 20 kilometers north of the city of Medan.

In front of this mosque there is a school, named YASPI School (Islamic Education Foundation), and not far from the mosque there is a Chinese temple named Pekong Lima, and in front of the temple there is a path that leads to Labuhan market.

In 1870, Sultan Mahmud Al-Rashid Deli VIII had the mosque redesigned by Dutch architect GD Langereis.

In addition to building a permanent base, with material from Europe and Persia, also expanded its size to 26 x 26 meters.

[2] The combination of the architecture based on the four countries, for example the Chinese styled ornate door of the mosque, the building carving nuanced by Indian, and European style architecture and ornaments nuanced with Middle East.