De Brandewijnbrug was de belangrijkste oversteekplaats van de rivier Brandewijn. De brug liep over de Oude Oosterweg en verbond de Gouw met de rest van Eriador. Naast de Brug kon de Brandewijn ook overgestoken worden bij de Pont van Bokkelburg en zuidelijker bij de Sarnvoorde. De Brug was van steen en bestond uit drie zware steunpilaren. Ze lag er al toen het koninkrijk Arnor nog bestond, maar heette toen de Steenbogenbrug.
Aan de westelijke kant van de brug bevond zich de Brug Herberg. Het was het eerste gebouw dat reizigers tegen kwamen als ze de Gouw binnen kwamen. Tijdens de Oorlog om de Ring werd de herberg echter gesloten, en werd er een wachthuis voor in de plaats gezet. Tevens werd de brug afgesloten door poorten.