Deputy Prime Minister Muhyiddin Yassin today announced the provision of a RM5 million government allocation for building a new mosque in Batu Sapi near Sandakan.