From November 2004 to April 2006 the Trust used existing Dunedin facilities such as backpackers and camping grounds to offer temporary accommodation to those in need. During this period, the Trust recognised the critical need for permanent housing solutions and in January 2005 appointed a Coordinator in to assist individuals and families in finding stable accommodation.

In June 2011, the Trust transitioned its focus entirely to the operation of the Night Shelter, redirecting resources towards staffing, funding, and improving services.

On April 1 2006, a lease was secured for a property at 35 Maitland Street, initially serving as a shelter for homeless men. As the shelter's reputation grew and its services expanded, the demographic seeking assistance diversified, prompting the inclusion of women and sometimes families.

In April 2008, following the termination of the lease for 35 Maitland Street, the Trust relocated to 87 Manor Place, accommodating up to eight individuals each night until May 2012. With a commitment to further improving facilities and expanding services, the Trust began to look for a more permanent solution.

In May 2012, it secured leases for two adjacent properties at 18 Lees Street, planning for the purchase of these premises through community fundraising efforts. This strategic move not only facilitated the establishment of Phoenix Lodge, providing transitional housing for men exiting prison, but also laid the foundation for the shelter's enduring presence in the community.

September 2015 marked a significant milestone for the Trust and the Shelter. The multiple fundraising endeavours enabled the purchase of the Lees Street premises. Since then, the shelter has operated from this address, serving as a lifeline for countless individuals experiencing homelessness.

The Dunedin Night Shelter operates under the Charitable Trusts Act 1957 (No. 1504117) and is registered with the Charities Commission (No. CC29266).