Odry se dlouhodobě snažily vytvořit takové zařízení pro děti a mládež, kde by mohly smysluplně trávit svůj volný čas. Hlavním cílem bylo především zaměřit se na děti a mládež z rodin s nízkými příjmy, kteří se po škole neúčastnili žádných sportovních klubů nebo jiných volnočasových aktivit.
V roce 2013 obdrželo město finanční podporu z Regionálního operačního programu Moravskoslezsko na výstavbu prostor pro NZDM. Jako místo pro výstavbu byla vybrána budova bývalé diskotéky Manhattan. Díky zažitému názvu, který se váže na místo, si tento název ponechalo i NZDM.
Na přelomu let 2013 a 2014 byla Moravskoslezským krajem za konzultace spolupráce Agentury sociálního začleňování vyhlášena veřejná zakázka na provoz NZDM v Odrách. Během roku 2014 probíhaly administrativní práce spojené jak se samotnou investiční dotací, tak s výběrem realizátora stavebních úprav prostor. Zároveň byl také vybírán budoucí provozovatel této sociální služby.
Provozovatelem sociální služby NZDM se stala Charita Odry, která své služby NZDM začala poskytovat od roku 2014 v provizorních prostorech bývalé hudebny.
V roce 2014 se uskutečnila díky finanční podpoře od Ministerstva vnitra pobytová aktiva pro děti ze sociálně znevýhodněných rodin. Děti se vybíraly v rámci spolupráce se základními školami, odborem sociálně právní ochrany dětí a úřadem práce. Tato aktivita se uskutečnila díky spolupráci Města Odry a dřívějším poskytovatelem volnočasových aktivit Juventus Odry. Tato aktivita se uskutečnila za účelem získání důvěry klientů a navázání spolupráce. Od té doby probíhá tato aktivita již tradičně každý rok.
Po provedení stavebních úpravách prostor bylo NZDM Manhattan naplno spuštěno v nových prostorech v srpnu roku 2015. (Strategický plán sociálního začleňování Odry, 2015 – 2018)