According to chroniclers, Duarte Coelho, the first Grantee of Pernambuco, had a small temple dedicated to Our Lady of the Mount erected in wood and clay on the grounds of Olinda Hill.