The shrine, built by South Indian Muslims between 1828 and 1830, was originally known as Shahul Hamid Durgha. Standing on the corner of Telok Ayer Street and Japan Street (renamed Boon Tat Street), the shrine commemorates the visit to the area by a holy man, Shahul Hamid Nagore. It is easily recognised by its distinct fluted Corinthian pillars and its façade, which gives an impression of a palace with its small cutout windows and arched doorway in the middle. It was declared a national monument on 19 November 1974.