V súvislosti s prechodom prvých kompetencií zo štátnej správy na samosprávu zriadila mestská časť Bratislava -- Staré Mesto od 1. januára 2002 Matričný úrad. Jeho sídlo je v budove Miestneho úradu na Heydukovej ul. č. 25. Tento Matričný úrad má sedem pracovníkov, ktorí zabezpečujú nasledujúcu agendu:
- vystavovanie sobášnych listov (1988 -- 2002),
- civilné a cirkevné sobáše,
- osvedčenia o právnej spôsobilosti na uzavretie manželstva v cudzine,
- späťprijatie skoršieho priezviska po rozvode manželstva,
- vystavovanie rodných listov (1988 -- 2002),
- vystavovanie úmrtných listov (1984 -- 2002),
- sústredená matrika,
- vystavovanie matričných dokladov (1903 -- 1987),
- vystavovanie matričných dokladov zo Štátneho oblastného archívu a Archívu hlavného mesta.
Úrad pre občanov vykonáva aj osvedčovanie podpisov a listín.