Numerosi reperti archeologici indicano che l'area del Vodice di oggi è stata abitata fin dall'età del Ferro. Favorevoli condizioni naturali, come un sacco di acqua potabile, suolo fertile e il clima mite, hanno sempre attirato le persone a stabilirsi lì. Le colture principali dell’attività agricole della zona erano olive, uva e ciliegia marasca.
Arausa, il vecchio nome di Vodice, è stato menzionato per la prima volta in documenti scritti nel 1402. Il significato della parola "Arausa" è in realtà "una fonte di acqua", descrivendo il vantaggio più importante di questa area.
Nel 1412, Vodice passò sotto il dominio veneziano. Per difendersi da frequenti attacchi turchi, la città era circondata da mura e torri nel 16° secolo. Il sistema di fortificazione ha protetto con successo la città durante diversi attacchi veneziana - guerre ottomane.
Dopo la caduta della Repubblica di Venezia alla fine del 18° secolo, l'area più ampia di Vodice passò sotto il dominio austriaco. Dopo un breve periodo di dominazione francese (1806-1813), vennero gli austriaci i quali hanno mantenuto la loro gestione fino al 1918.
Chiesa di S. Elia Profeta - abitanti devoti avevano costruito questa chiesa nel 1298 e fu la prima chiesa nella zona. Anche se la chiesa è in uno stato di abbandono al giorno d'oggi, ci sono ancora le celebrazioni di massa una volta all'anno, il 20 agosto, giorno del S. Elia.
Chiesa di Santa Croce - La chiesa risale al 1402. Di stile romanico – gotico. Diverse manifestazioni culturali e mostre si svolgono al suo interno oggi.
Torre Coric - La torre è stata realizzata in pietra di Brac nel 1646. E' stata costruita come un palazzo di famiglia, ma il suo castello come l'apparenza testimonia il costante timore degli abitanti in quei tempi turbolenti. L'ambiente affascinante del suo cantiere è oggi utilizzato come cinema all'aperto nei mesi estivi.