Самое главное украшение, достопримечательность, историческая ценность и один из символов Тоссы де Мар – выдающаяся в море и возвышающаяся над городом средневековая крепость Вила Велья (Vila Vella), одна из самых красивых на всем каталонском побережье. Это не просто крепость, а кусок Старого города, который прекрасно сохранился для своих 800 с лишним лет. Подняться к Вила Велье можно прямо от Большого пляжа – по серпантинной дороге, вымощенной камнями, - на забавном колесном паровозике или пешком.
Виды с крепостных стен открываются потрясающие – на бескрайние морские просторы с разноцветными парусниками у побережья, на Большой пляж с загорающими телами, на статую Минервы на набережной и памятник здешнему пернатому обитателю – альбатросу, на соседние скалы с шикарными частными особняками и кремово-желтоватые крыши примыкающего к крепости Старого города с сушащимся на них бельем.