La Vila Vella — el casco antiguo — de Tossa de Mar es la única ciudad medieval amurallada intacta que queda en toda la Costa Brava. Declarada Monumento Histórico-Artístico en 1931, sus murallas, torres y colina del faro forman una de las siluetas más fotografiadas de la costa catalana: un anillo de piedra dorada que surge directamente de los acantilados sobre un mar de intenso azul.
Las fortificaciones se construyeron en dos fases principales. Las murallas y torres originales datan del siglo XII, cuando Tossa era un próspero pueblo pesquero bajo el señorío del monasterio de Ripoll. Una importante ampliación y refuerzo tuvo lugar en el siglo XIV, añadiendo las características torres redondas y la puerta fortificada que todavía hoy marca la entrada al casco antiguo. El resultado fue un recinto amurallado completo con tres torres — la Torre de les Hores, la Torre dels Homenatge y la Torre en Joanàs — todas ellas conservadas en gran parte.
Dentro de las murallas, el trazado medieval de las calles está casi íntegramente preservado. Las ruinas de la iglesia de Sant Vicenç del siglo XIV se yerguen en el punto más alto, junto al faro que guía a los barcos desde el siglo XVIII. Callejuelas sinuosas discurren entre casas de piedra, muchas de ellas de los siglos XVI y XVII.
A principios del siglo XX, Tossa se convirtió en refugio de artistas. Marc Chagall la describió como el «paraíso azul» y varios de sus cuadros representan la Vila Vella desde el mar. El pequeño museo municipal conserva obras de Chagall, Olga Sacharoff y otros artistas atraídos por su luz y paisaje.
Bajo las murallas, la Platja Gran es una de las mejores playas de la Costa Brava, resguardada y limpia, y el contraste entre las torres medievales y el bullicio veraniego confiere a Tossa su carácter inconfundible.