Masjid Tengkera ini terletak di sebelah kanan Jalan Tengkera yang bersempena dengan nama Mukim Tenqureah yang diujudkan oleh pemerintahan Portugis di Melaka. Masjid ini adalah diantara masjid yang tertua di Melaka. Bangunan asal dipercayai dibina sekitar tahun 1750an dan telah dibaiki pada tahun 1850an.
Masjid yang bercirikan senibina tradisional Melaka dan campuran senibina Sumatera dan China. Masjid ini mempunyai 3 lapisan bumbung yang terdiri daripada bumbung verandah, bumbung ruang sembahyang dan bumbung kubah. Di bahagian hadapan Masjid ini dipagari dengan tembok batu yang dihiasi kekisi porselin. Pintu gerbangnya dihiasi dengan ukiran tulisan khat dan berbumbung bentuk bumbung pagoda. Di bahagian hadapan verandah pula terdapat sebuah menara dimana dibahagian bawah menara dibuat bumbung berkeliling.