Budova Staré rychty pochází z roku 1232, původně se jedná o správní dům staroměstských občanů a sídlo královského rychtáře vybudované společně se založením Starého Města. Obec tento významný dům vykoupila z královského majetku v polovině 15. století.
Základy tvoří románské sklepení s opukovým zdivem, v nádvoří je část renesančních arkád, kamenný renesanční portál je upraven klasicistní přestavbou.
V areálu budovy se nalézají zbytky Havelské brány z konce 13. století (nazývána též Staroměstská brána u Nového tržiště, či Nová), coby součásti raně gotického opevnění Starého Města. Jednalo se o vstupní bránu do města, která se nacházela proti dnešnímu Václavskému náměstí. Je zabudována až do výše druhého patra v jihovýchodní části budovy. Byla odkryta v r. 1954 a 1969. Měla dvě věže, byla 20 m vysoká, 16,5 m dlouhá a 9 m široká. Navazoval na ni zděný můstek přes příkop, který je odhalen v podzemní části ulice metra Můstek. Při výstavbě trasy metra A (1973–1978) byly zbytky Havelské brány zabetonovány – hrozily otřesy.