The Province is New Brunswick and the City of Fredericton have come to an agreement that will allow the overnight shelter to open tonight.