Die Altstadt ist ein Stück Mittelalter im Herzen von Tossa. Die im 11. Jh. gegen Piraten entstandenen Verteidigungsmauern und die Wohnhäuser sind immer noch intakt. Rund 80 der Häuser sind sogar noch bewohnt. Die Altstadt ist heute ein Touristenmagnet - dank umfangreicher Restaurierungsarbeiten zwischen 1923 und 1990. Einzig die auf einem Hügel liegende Kirche aus dem 15. Jh. ist nur noch eine Ruine. Durch enge Gassen kann man auf den Hügel steigen. Oben bietet sich ein herrlicher Blick über die Küste.