La colina de San Pablo se encuentra en el corazón del casco antiguo de Malaca, declarado Patrimonio de la Humanidad, cerca del Stadthuys holandés y la Puerta de Santiago. Antiguamente fue una importante elevación del Sultanato, y el emperador Yongle de la dinastía Ming la designó como la "Montaña Nacional".
La colina no es muy alta; una corta caminata de unos diez minutos subiendo las escaleras conduce a la cima. La vista desde la cima es excelente, con vistas a la ciudad de Malaca, el río Malaca y el estrecho, lo que la convierte en un lugar popular para fotografiar la puesta de sol. Varios pequeños museos y los restos de un cementerio holandés también se encuentran en las cercanías.
En la cima se encuentra la iglesia de San Pablo (Gereja St. Paul), construida originalmente por los portugueses en 1521 como iglesia dedicada a la Virgen María. En 1548, fue entregada a los jesuitas, donde predicó San Francisco Javier. Su cuerpo fue enterrado temporalmente aquí en 1553. Tras la ocupación holandesa en 1641, se le cambió el nombre a Iglesia de San Pablo, y posteriormente se utilizó como cementerio y fortaleza; aún se pueden ver agujeros de bala en los muros exteriores. Actualmente es una magnífica ruina de piedra sin techo.
Frente a la iglesia se encuentra una estatua blanca de San Javier (a la que le falta la mano derecha); en el interior hay lápidas antiguas dispersas con inscripciones en portugués y latín; la entrada es gratuita y el horario de apertura es el mismo que en el casco antiguo; el edificio en sí es una de las reliquias coloniales europeas más antiguas del sudeste asiático.