Introduction to St. Paul’s Church: Located on the north side of the city, it was built in 1710 and is the oldest Catholic church in Malaysia. The church was built by the Portuguese and combines Eastern and Western architectural features. There are beautiful floor-to-ceiling windows in the hall, with colorful stained glass embedded in them.