Reis Magos Church was built below the fortress walls in 1555, shortly after the construction of the fort itself. A Franciscan seminary was later added, and over the years it became a significant seat of learning.

The seminary is gone but the church is well worth a look, with its steep steps up from the road and fine views of the Mandovi River from the main doors. Outside the church, the lions portrayed in relief at the foot of the steps show signs of Hindu influence, and a crown tops off the facade. The colourful interior contains the tombs of three viceroys, including Dom Luis de Ataide, famous for holding 100,000 Muslim attackers – along with their 2000 elephants – at bay for 10 months in 1570, with his own force of just 7000 men.