Teina Pora enjoyed a cafe visit and a trip up Auckland's Sky Tower on his first day of freedom.
He was released from prison on parole yesterday morning, and was spotted sitting at a central-city cafe where he had a bottle of soft drink and a coffee before heading up the Sky Tower.
Construction on the Sky Tower began in 1994 - the year after Pora was arrested for the rape and murder of Susan Burdett.
Pora, who says he falsely confessed to the crimes, has been in jail for 21 years.
The 38-year-old was granted parole late last month, having earlier been denied bail by the High Court at Auckland.