Ordern från regeringen kommer två dagar efter att en folkmassa ledda av buddistmunkar försökt storma byggnaden. Premiärminister DM Jayaratne uppger nu att moskén, belägen i den lilla staden Dambulla, har relokaliserats.
Händelsen har upprört muslimska politiker. Azath Sally från regeringspartiet är emot beslutet att fltta moskén och han anser att munkarna inte borde "uppföra sig som skurkar".
-Har muslimer ingen rätt att leva i det här landet längre? frågar sig Azath Sally.
Varför man valde att bygga på helig mark framgår inte av de muslimska politikernas protester.