When people plan a trip to Malaysia, Johor usually isn’t the first place that comes to mind, and that’s exactly why you should go here. This southern state, just a stone’s throw from Singapore, is packed with stories, traditions, and old-world charm that hasn’t been overrun by big crowds yet.
If you’re into places that still feel connected to their past, where old temples sit between modern buildings, and royal palaces peek out from manicured gardens, Johor is a goldmine. Here’s a guide to some of the best heritage sites around Johor that deserve a spot on your travel list.
Sultan Abu Bakar State Mosque

Start your journey with one of Johor’s most recognizable landmarks: the Sultan Abu Bakar State Mosque. Built between 1892 and 1900, it’s a beautiful blend of Victorian and Moorish architecture, perched on a hill overlooking the Straits of Johor.
Even before you step inside, the building itself stops you in your tracks; the white facade, towering minarets that look like old British clock towers, and the breezy views out toward Singapore. If you’re lucky, you might catch the call to prayer while standing outside, which feels surreal and peaceful.
Johor Bahru Old Chinese Temple
If you find yourself wandering downtown Johor Bahru, you might stumble across the Old Chinese Temple, and you should definitely stop for a closer look. This humble temple dates back to the 19th century and stands quietly in the middle of the city’s hustle.
It’s dedicated to five different Chinese deities, making it one of the few temples representing the unity of different Chinese clans in Johor. The best time to visit is during the annual Chingay Parade, when giant floats, lion dancers, and huge crowds breathe even more life into this historical site.
Sultan Ibrahim Building
This building looks like something straight out of a British war film; old and grand. It’s one of the tallest historical structures in Johor Bahru, and the moment you see it, you’ll know it was built to impress. Back in the day, this was the heart of Johor’s government. All the state-level decisions and paperwork happened right here.
Now it’s mostly closed to the public, but the exterior still stands tall with its mix of colonial and Malay architecture. You can walk around the building, take photos, and just appreciate how solid and detailed everything looks. If you’re into history or architecture, especially from the colonial era, you’ll definitely want to stop by.
Church of the Immaculate Conception

Built in the 1880s, it holds the title of the oldest Catholic church in Johor Bahru, and even today, it continues to serve its local community. The outside is beautiful with weathered white walls and a small bell tower, while the inside feels peaceful and quiet.
Even if you’re not religious, you can still go inside and feel the serene environment. You can also walk around the building and admire its simple yet beautiful architecture.
Kukup Fishing Village
About an hour’s drive from Johor Bahru sits Kukup, a fishing village that feels like it’s been frozen in time. The entire village is built on stilts over the water, and life here moves at a slower, saltier pace. Walking along the rickety wooden walkways, passing colorful houses and seafood restaurants, you can almost imagine how life looked here a hundred years ago.
Grab a fresh seafood lunch, take a boat ride around the nearby mangroves, and just soak it all in. Kukup might not be the attraction you’d typically go to, but it’s worth a visit for its own unique charm.
Tan Hiok Nee Heritage Street
Named after an influential Chinese leader in Johor, the famous Tan Hiok Nee Heritage Street is packed with old shophouses, many of which have been converted into coffee shops, antique stores, and indie boutiques. It’s the kind of place where you can spend hours sipping iced coffee in a century-old building, flipping through stacks of secondhand books, or hunting for retro souvenirs you didn’t know you needed.
Every so often, you’ll stumble on a mural or a small shrine tucked into a corner, reminding you this place has been alive for a long time. Don’t miss this one on your trip to Johor.
Istana Bukit Serene

While you can’t wander inside Istana Bukit Serene (it’s still the official residence of the Sultan of Johor), the exterior alone is worth a visit. Built in 1933, the palace is a striking Art Deco building, topped with the famous crown arch that’s become an unofficial symbol of Johor.
It overlooks the straits, offering a great view if you happen to be around during sunset. On special occasions, like national holidays, the palace gardens are lit up and open to the public; it’s absolutely stunning if you can time your visit right.
Arulmigu Sri Rajakaliamman Glass Temple
This temple is one of the most visually striking religious sites in Johor. It’s a Hindu temple completely decorated with tiny pieces of colored glass, covering the walls, ceilings, and floors. The entire interior reflects light in all directions, creating a vibrant and almost surreal atmosphere.
What makes it even more unique is that it includes statues representing other major religions, such as Buddhism and Christianity. This reflects a message of inclusivity and mutual respect. Visitors are required to remove their shoes before entering, so it’s a good idea to wear socks. The temple is not very large, but it’s packed with intricate detail and is unlike anything else in the area.
Muar — The Royal Town

A little bit further out, but absolutely worth mentioning, is Muar. This town often flies under the radar, but it’s packed with colonial buildings, old temples, and that slow rhythm that travelers fall in love with.
The Muar River promenade is the perfect place for a lazy afternoon walk. You’ll pass the beautiful Sultan Ibrahim Jamek Mosque, old coffee shops serving buttery kaya toast, and bright murals across old brick walls. Muar even looks magical after dark, with its old lantern-lit streets and riverside cafés.

Johor’s heritage isn’t about grand gestures or tourist-packed “must-sees.” It’s evident in its palaces, fishing villages, temples, and quiet old streets. If you’re looking for a different side of Malaysia, one that offers a quiet yet unique experience, Johor’s waiting for you.