Easy to find it has his face on the outside boards..
Go in the Day for one lol could be why it's a locked door.
And if your on Hyrule Field the Postman will give you mail telling yo he has the Shield in. After both Mail and Day arrives try then. AND the twlight has to have gone lol