古老的纳吉穆丁清真寺被推测建于公元1634年，即佛历2177年，在拉图乌肯女王统治期间，她是苏尔坦曼苏尔·扎赫第8代的统治者，统治时间为佛历2167年到2178年。在拉图乌肯女王的统治时期，巴东所拉姆与吞武里王朝之间爆发了战争。当时，帕莎东王派遣军队攻击巴东所拉姆，导致了一场长达数年的战争。这场战争成为了来自巴昂雷万谷的女英雄托杨英的勇敢事迹的起源（“巴昂雷”在马来语中意为“土丘”或“山坡”，而“雷万”意为“对抗”，这个地方是那场战争战场的一部分）。 托杨英在战争期间负责保存圣经《古兰经》，她在逃避战争时意外跌入深渊，整整待了数天。战争平息后，村里的人们帮她从深渊中救出，当大家看到托杨英紧紧抱住的东西时，不禁惊愕：她怀中是一本用优美的书法抄写的《古兰经》，封面是用腰果树的树皮制作而成。这本《古兰经》至今仍安放在这座清真寺中。