Gereja St. Paul di Bukit Melaka.... Beberapa penyelidik menyatakan bahawa dahulunya ia merupakan sebuah masjid di zaman Kesultanan Melayu Melaka. Berkemungkinan juga! Posisinya juga menghadap ke arah kiblat. Adakah itu suratan atau kebetulan?
Umum mengetahui, sebelum Portugis menakluk Melaka, Melaka merupakan antara sebuah empayar yang telah masyhur, mempunyai pelabuhan dagangan Timur dan Barat. Mempunyai perundangan tersendiri (Hukum Kanun Melaka & Undang-undang Laut Melaka) dan ditadbir dengan sistem kesultanan yang bersistematik dibantu oleh pembesar-pembesar seperti Bendahara, Temenggong, Laksamana dan lain-lainnya yang mempunyai peranan dan tugasan ditetapkan.
Melaka telah mempunyai kota yang hebat. Catatan Portugis sendiri menyatakan beberapa gambaran tentang kota Melaka yang dibina dari kayu dan batu. Ada juga dibina dengan batu semata dan ada juga kayu sahaja. Terdapat juga masjid-masjid di sekitar kawasan istana dan kota.
Kota Melaka setelah ditakluki Portugis, mereka membina A' Famosa seterusnya membina Fortaleza De Malaca (Kota Melaka). Apabila Belanda berjaya menakluki Melaka, kota ini tidak dimusnahkan malah dinaiktaraf dan dipertingkatkan pertahanannya. Cuma semasa pemerintahan Inggeris, mereka telah memusnahkan keseluruhan kota dan yang tinggal hanya pintu gerbang Santiago (Porta Da Santiago).
Sedikit persoalan, adakah pihak Portugis benar-benar membina tembok kubu kota yang mengelilingi Bukit Melaka atau sekadar menaiktaraf tembok sedia ada? Penggunaan batu laterit (juga dikenali sebagai batu merah, batu lada atau batu besi) yang sering dikaitkan sebagai bahan binaan utama bangunan Portugis sebenarnya telah lama digunakan oleh masyarakat Melaka.
Batu laterit dan masyarakat Melaka sebenarnya sudah lebih dahulu dari Portugis mengenal batu laterit kerana di Melaka memang terdapat banyak batu ini sama ada di daratan, pantai dan pulau-pulau. Penggunaan batu laterit di Melaka boleh dilihat pada asas/tembok rumah, perigi malah batu nisan dan tembok kubur.
Berbalik pada gereja St. Paul yang dikaitkan sebagai sebuah masjid. Berkemungkinan asalnya ia merupakan sebuah masjid yang dikatakan telah bertapak sejak zaman kesultanan Melayu Melaka kemudian dijadikan sebagai gereja oleh Portugis dan Belanda dengan pemusnahan dan penambahan pada struktur-struktur tertentu.
Walaubagaimanapun dapatkan-dapatan mengenai masjid ini merupakan hipotesis dari para penyelidik dan masih belum dapat kesahihan yang sebenar, namun kemungkinan tetap ada. Semoga suatu hari nanti ada penyelidik yang berjaya menghasilkan satu penyelidikan yang dapat menjawab segala persoalan ini.