The most imposing temple in the town was born before Portugal, witnessed different faiths, brings together different architectural styles and many stories of kings.