De geschiedenis van Nova Zembla Zorg gaat terug tot 1953. In dat jaar werd Huize Klimop aan de Rhijngeesterstraatweg in Oegstgeest opgericht als particuliere woon/zorgvoorziening met acht kamers.

In 2007 werd Huize Klimop onderdeel van Nova Zembla Zorg. De nieuwe onderneming kocht in datzelfde jaar Villa Oranjepark, dat werd verbouwd en uitgebreid tot veertien kamers. Tevens werd de bestaande thuiszorgorganisatie verder uitgebreid en is er een samenwerkingsverband aangegaan met Activite voor Oegstgeest.

In 2010 werd het voormalige hotel Het Witte Huis gekocht en werd begonnen met de herbouw van het bekende hotel tot een karakteristieke zorgvilla. In oktober 2011 is deze zorgvilla, die 25 kamers heeft, geopend.

In 2016 is er een nieuwe vestiging bijgekomen, te weten De Meerlhorst in Heemstede. De Meerlhorst werkt samen met Stichting SHDH.

Op 1 januari 2017 is de nieuwste vestiging De Vermeer in Amsterdam geopend.

Hans den Hartog is de directeur van Nova Zembla Zorg.