La Iglesia de San Pablo se alza en la cima de la colina de St. Paul, con vistas al centro histórico de Melaka. Construida en 1521 por los portugueses, es uno de los edificios eclesiásticos más antiguos del sudeste asiático. Hoy en día, solo quedan los muros de piedra, pero aún puedes ver antiguas lápidas, estatuas y aberturas que enmarcan vistas panorámicas de la ciudad y la costa.

La subida a la colina es corta pero un poco empinada, pasando por senderos sombreados y puestos de recuerdos. Es mejor visitar temprano por la mañana o cerca del atardecer, cuando la luz es suave y la multitud disminuye. El sitio combina bien con la cercana A Famosa y el Museo del Palacio del Sultanato de Melaka para un recorrido histórico completo.