Temple of Tyr
Perhaps temple is too strong a word but it is the largest place of worship in East Watch. Tyr is worshipped in his aspects of both The Judge and The Warrior. The priests of the temple serve as the arbiters for civil disputes while Lord Hollis maintains the law in town.
When the soldiers in service to Lord Hollis march, priests of Tyr often accompany them into battle.