Les ruines de l'église Saint-Paul sont situées au sommet de la colline Saint-Paul à Malacca. Elle a été construite par le capitaine portugais Duarte Coelho en 1521 après JC en remerciement de la Vierge Marie qui lui a sauvé la vie lors d'une tempête en mer, ce qui en fait le la plus ancienne église de Malaisie et d'Asie du Sud-Est, et elle est située près des ruines du château Famosa, avec des pierres tombales et une statue de Saint François Xavier.