The first gatehouse can be found in the area south of Hyrule Castle.

First Gatehouse is in the area north of Hyrule Castle Town Ruins and south of Hyrule Castle.