Kvinnan i 75-årsåldern hittades död i sin lägenhet i söndags kväll och kort efteråt kunde mannen gripas i närheten.
På tisdagseftermiddagen häktades mannen på sannolika skäl misstänkt för mord i Stockholms tingsrätt, rapporterar Dagens Nyheter.
Tidningen skriver att mannen åtalades för grov misshandel av två kvinnor förra våren, men rättegången, som inleddes för tre veckor sedan, pausades i väntan på en rättspsykiatrisk undersökningen.