The clearing and fragmentation of tropical forests is the single biggest threat to primate populations who depend on this habitat for survival. In contrast to primates that live in continuous, undisturbed forests, primate communities of fragmented forests need to adapt to decreased food availability and increased inter‐ and intraspecific competition typical of these degraded and anthropogenically disturbed habitats. Some primate species are highly sensitive to habitat fragmentation, whilst other species can adapt and even thrive in fragmented and degraded forests. Here, we assessed how forest fragmentation and associated edge effects impact the population density of four species of nocturnal lemur in the Sahamalaza‐Iles Radama National Park, North West Madagascar. We conducted 118 transect walks over a 3‐year period covering a total distance of 107 km to collect encounter rate (N/km) and population density (N/Ha) data for each species, which we then compared between the edge and core areas of a continuous forest and a fragmented forest. Our results were highly species‐specific, with the population densities of two species (Lepilemur sahamalaza and Microcebus sambiranensis) increasing in edge and fragmented habitat, whilst we observed the opposite for Cheirogaleus medius. Mirza zaza density appeared consistent between the continuous and fragmented forest and in both edge and core areas. We also found evidence of species‐specific population density relationships with fragment size, core area and fragment shape; however, further work is needed to support these findings. This study demonstrates that some nocturnal lemurs can adapt to degraded habitats and thrive within fragmented forests, whilst other species are less capable of doing so.