蘇丹回教堂是本地最宏偉的宗教建筑物之一，也是回教徒聚集的場所。

蘇丹回教堂建于1924年，在1975年被列為國家歷史古跡。蘇丹回教堂是原址上的第二座回教堂。前回教堂有一座重疊金字塔型的屋頂，是典型的東南亞傳統風格式的回教堂。現在我們所看見的回教堂則是愛爾蘭設計師 Denis Santry 的作品。

回教堂擁有兩座金黃色的大圓頂，它的周邊用一圈圈的玻璃瓶底裝飾，此外，有4個對稱的宣禮塔，以及許多小亭和小塔。

參觀回教堂須知：

男性上衣必須有領有袖，也必須穿上長褲。女性上衣必須有領，袖長及腕，褲長及腳踝。不過，教堂內則備有外袍供訪客穿用。

回教堂內禁止穿鞋，所以請遵從指示脫鞋。

禮拜堂是供信徒禱告的地方，非信徒請勿進入，以免干擾在禱告的信徒。回教堂是宗教場所，所以請勿大聲喧嘩。