Dutch Square ( Red Square) on Melakan historiallinen aukio, joka tunnetaan burgundinpunaisista hollantilaistyylisistä rakennuksistaan. Punainen kellotorni sijaitsee aukiolla, se on pystytetty vuonna 1886 ja on keskeinen maanmerkki.

Aukiolta voi myös hypätä värikkäiden, musiikkia soittavien city tuk- tukien (riksat) kyytiin katselemaan nähtävyyksiä.

Kiipesimme myös Pyhän Paavalin kukkulalle ( St. Paul`s Hill), josta on historiallinen näkymä Melakan kaupunkiin. Kukkulalla sijaitsevat Pyhän Paavalin kirkon rauniot, Portugalilaiset rakensivat sen alunperin kappeliksi vuonna 1521, mutta myöhemmin sen ollessa jesuiittojen hallinnassa se nimettiin Pyhän Paavalin kirkoksi. Se toimi hollantilaisten valloituksen jälkeen, vuonna 1641, kirkkona ja myöhemmin hautausmaana.  Se on yksi Kaakkois- Aasian vanhimmista kristillisistä kirkoista, tosin nykyään se on raunioitunut kivirakenne, jonka sisällä on säilynyt vanhoja hautakiviä. Pihassa on myös pyhän Francisco Xavierin patsas, hän eli 1506- 1552. Hän oli baskisyntyinen jesuiitta, hän toimi aktiivisesti Intiassa, Indonesiassa ja Japanissa käännyttäen tuhansia kristinuskoon. Francisco Xavier julistettiin pyhimykseksi vuonna 1622.