Offrets kropp hittades vid Hedderley Walk, nära St Ann's Well Road, i St Anns område strax efter 16:00 BST på söndag.
Flera vägar i området stängdes av och officerare utförde extra patruller i området.
Offret var en 43-årig man men inga fler detaljer har ännu släppts. Polisen har vädjat om att alla vittnen ska träda fram.
En mordutredning har inletts i Nottingham efter en mans död.