La Mairie de Storybrooke est occupée par Regina Mills depuis bon nombre d'années. Les réunions du conseil se trouvent ici afin d'apporter des modifications à la ville. Les habitants peuvent venir ici à n'importe quel moment pour rencontrer Madame le Maire, mais également pour déposer des annonces sur le panneau d'affichages.
C'est ici que les habitants de Storybrooke peuvent rapporter des plaintes. Le shérif Graham s'occupe généralement de faire le tour de la ville et laisse son adjointe, Mlle Swan, s'occuper des visiteurs dans les bureaux ou des prisonniers. Les bureaux du shérif comportent deux cellules : Une pour les femmes, une pour les hommes.