Kvinnan, som var i 40-årsåldern, anmäldes som försvunnen i helgen.
På söndagen greps den nu häktade mannen, då som misstänkt för människorov. När kvinnan hittats död på måndagen ändrades brottsrubriken.
Vid häktningsförhandlingen i Skaraborgs tingsrätt framkom att mannen och kvinnan träffats redan i fredags. Mannen erkände också vissa omständigheter.
– Han vidgår att det har varit tumult mellan honom och målsäganden. Men han förnekar mord, eftersom han inte minns hur målsäganden avlidit, sade mannens advokat Fatima Söderqvist under häktningsförhandlingen, enligt P4 Skaraborg.
– Han vet med sig att han inte haft uppsåt att döda henne, sade advokaten också.
I häktningsframställan har kammaråklagare Berit Andreasson angett perioden fredag till söndag som tidpunkt för det misstänkta mordet. Åklagaren beskriver bevisläget som "relativt gott".
Skaraborgs tingsrätt anser att mannen är på sannolika skäl misstänkt för mord.
Den nu 41-årige mannen dömdes 2016 för bland annat grov mordbrand. Straffet blev rättspsykiatrisk vård med särskild utskrivningsprövning.
Sedan dess har mannen vårdats inom rättspsykiatrin, först i sluten och sedan öppen form. Mannen har begärt att vården ska upphöra, men fått nej, skriver GT.