Ciutadella er en by som kan udforskes på fod og man vil opdage de charmerende middelalderlige gader. Es Born, den gamle paradeplads af den middelalderlige storby, bliver lokaliseret midt i det historiske kvarter. En obelisk dominerer pladsen, en traditionel scene til et antal festivaler og sociale begivenheder som forgår i bymidten. Blandt de mest signifikante bygninger rundt om pladsen, står Rådhuset ud. Det er bygget på toppen af en gammel arabisk citadel. Det nuværende rådhus daterer tilbage til det 19. århundrede og har stadig nogle levninger af dets primitive konstruktion. Under visse perioder af året, er det muligt at besøge nogle af rummene af det nærtliggende Salort Palads. Ved siden af det er Vivós Palads, et af de mest emblematiske i cenrum, med dets ejendommelige Neoclassiske røde facade, udsmykket med traditionelle ø motiver. Et besøg til det Kommunale Museum af Ciutadella des Bastió Safont tillader gæster at turnere Menorcas oldtidshistorie.