A new fire-paramedic station in Winnipeg is expected to increase response times in the city.