State police chief Datuk Mohd Mokhtar Mohd Shariff said the 45-year-old man was picked up at the resort here at 2pm Monday.
The Johor Fatwa Committee said it would decide on the action to be taken against the resort operator in Sedili Besar.
Mufti Datuk Mohd Tahrir Samsudin said a decision would be made after detailed investigation was carried out under Section 7 (a) of the Syariah Criminal Offences Enactment 1997 for insulting Islam or causing Islam to be looked down upon.
"Based on monitoring at the surau, we find there is doubt in terms of its design. It does not face the Kaabah (in Mecca, as required) but faces outside of Masjidil Haram," he said after visiting the resort.
It was reported that residents in the fishing village of Sedili Besar were upset that a surau in a resort was found to have been used for other religious services and ceremonies.
Also present were Johor Religious Council Adviser Datuk Noh Gadut and Kota Tinggi district officer Mohd Noor Azam Osman.
Mohd Tahrir reminded all quarters to abide by the law and not belittle the sancity of Islam.
Meanwhile, Noh said, based on his observation, there were errors in the Quranic verses and writings found in the surau area which gave rise to doubt and tarnished the sanctity of Islam.
He stressed that the issue would cause problems, especially in the light of Malaysia practising a multi-racial policy.