 Sultan Abu Bakar State Mosque , located along Skudai Road , is the main and the oldest mosque in the state . It was built with a combination of Victorian , Moorish and Malay architectures . The Johor Bahru Old Chinese temple , located on the Trus Road , hosts the Gods of five Chinese dialects spoken in the city . It was built in 1875 and renovated by the Persekutuan Tiong Hua Johor Bahru ( Johor Bahru Tiong Hua Association ) in 1994 – 95 with the addition of a small L @-@ shaped museum in one corner of the square premises . The Wong Ah Fook Mansion , the home of the late Wong Ah Fook , was a former historical attraction . It stood for more than 150 years but was demolished illegally by its owner in 2014 to make way for a commercial housing development without informing the state government . Other historical religious buildings include the Arulmigu Sri Rajakaliamman Hindu Temple , Sri Raja Mariamman Hindu Temple , Gurdwara Sahib and Church of the Immaculate Conception . 
