Colonial island-breeding birds can be particularly vulnerable to anthropogenic disturbance, which can adversely affect their nesting success. We studied Sooty Falcons Falco concolor breeding on 10 ground-predator-free islands in the Sea of Oman during 2007–2014 and evaluated spatio-temporal trends in the number of breeding pairs occurring on the islands and the factors influencing nesting success. The number of breeding pairs on the islands declined during the study, due mostly to the decline on accessible islands; the rate of decline on islands accessible to humans was double that on inaccessible ones. The number of nests with one or more eggs declined during the study period, and the percentage of nests with eggs that produced one or more chicks showed an increasing trend over time. Sooty Falcon nests located farther away from beaches experienced a significantly higher probability of nesting success than those located closer to beaches. Our results suggest that the number of breeding Sooty Falcons on the islands of northern Oman is declining and that human disturbance may be a contributing factor; this probably mirrors the situation in other parts of the breeding range of this species.