The Hyderabad police arrested BJP MLA T Raja Singh Tuesday morning for his alleged derogatory remarks against the Prophet in a video posted on social media, amid protests against his comments across the city, said officials.