Gereja Santo Paul (Belanda: Sint-Pauluskerk atau Bovenkerk "Gereja Tinggi", Portugis: Igreja de Madre de Deus "Gereja IbuTuhan") merupakan sebuah bangunan gereja bersejarah yang terletak di Bandar Hilir, Melaka, Malaysia. Ia telah dibina oleh seorang Kapten Portugis bernama Duarte Coelho pada tahun 1521, dan menjadikan bangunan gereja ini tertua di Malaysia dan Asia Tenggara. Gereja ini terletak di atas Bukit Melaka, kini merupakan sebahagian daripada Kompleks Muzium Melaka yang terdiri daripada serpihan Kota A'Famosa, bangunan Stadthuys dan beberapa bangunan bersejarah yang lain.
Puing Gereja St. Paul yang terletak dalam kota A' Fomosa, Melaka, dengan patung St. Francis Xavier dihadapannya.
Puing Gereja St. Paul yang terletak dalam kota A' Fomosa, Melaka. Kelihatan batu penutup kubur yang telah dialih dari lantai dan disandarkan ke dinding kota.
Puing Gereja St. Paul yang terletak dalam kota A' Fomosa, Melaka. Kelihatan menara rumah api yang dibina bersebelahan dengannya.