Islam adalah agama rasmi Malaysia dan juga Melakaa. Walau bagaimanapun kebebasan beragama adalah dibenarkan. Melaka yang mempunyai masyarakat pelbagai kaum yang mempunyai kepercayaan masing-masing. Islam datang ke Melaka pada penghujung kurun ke-13. Ini berlaku sewaktu Sultan Melaka mengahwini puteri dari Pasai. Selain itu saudagar-saudagara dari India dan China turut membawa agama Hindu dan Buddha ke Melaka.

• Masjid Al-Azim (Masjid Negeri)
• Masjid Kampung Hulu
• Masjid Tengkera
• Masjid Kampung Kling
• Gereja St. Francis Xavier
• Gereja St. Peter
• Gereja St. Paul
• Gereja Christ
• Tokong Cheng Hoon Teng
• Tokong Sam Po Kong
• Kuil Sri Poyyatha Vinayagar Moorthi