Bukit St. Paul terletak di tengah-tengah Tapak Warisan Dunia Bandar Lama Melaka, berhampiran Stadthuys Belanda dan Pintu Santiago. Ia pernah menjadi kawasan tinggi Kesultanan yang penting, dan Maharaja Yongle dari Dinasti Ming telah menamakannya sebagai "Gunung Kebangsaan."
Bukit ini tidak tinggi; berjalan kaki singkat kira-kira sepuluh minit menaiki tangga akan membawa ke puncak. Pemandangan dari puncak sangat baik, menghadap bandar Melaka, Sungai Melaka, dan Selat, menjadikannya tempat yang popular untuk fotografi matahari terbenam. Beberapa muzium kecil dan tinggalan tanah perkuburan Belanda juga terletak berdekatan.
Di puncaknya ialah Gereja St. Paul (Gereja St. Paul), yang pada asalnya dibina oleh Portugis pada tahun 1521 sebagai gereja untuk Our Lady. Pada tahun 1548, ia diserahkan kepada Jesuit, tempat St. Francis Xavier berkhutbah. Jasadnya dikebumikan sementara di sini pada tahun 1553. Selepas pendudukan Belanda pada tahun 1641, ia dinamakan semula sebagai Gereja St. Paul, yang kemudiannya digunakan sebagai tanah perkuburan dan kubu; lubang peluru masih kelihatan di dinding luar. Ia kini merupakan runtuhan batu tanpa bumbung yang megah.
Terdapat patung putih Xavier di hadapan gereja (tangan kanannya hilang); di dalamnya terdapat batu nisan kuno yang bertaburan dengan tulisan Portugis/Latin; kemasukan adalah percuma, dan waktu operasi adalah sama seperti di bandar lama; bangunan itu sendiri merupakan salah satu peninggalan penjajahan Eropah tertua di Asia Tenggara.