After you talk to Dame Valyrie once more, find a way into the Church. Find a Temple Key in Loose Soil behind the church.