Enligt polisens hemsida ska kvinnan ha hittats utomhus i nära anslutning till Varbergs fästning.
Det är i nuläget oklart vad som hänt. Polisen har inlett en förundersökning gällande mord för att kunna vidta utredningsåtgärder. Anhöriga är underrättade.
Området var under onsdagen avspärrat och polisens tekniker på plats.