Outside of the largest cities, locations like churches and castles will often be locked but available upon request. You’ll likely find the key in a nearby caretaker’s home, the town hall, or even the neighborhood bar.