Een systeem is gedecentraliseerd wanneer geen enkele partij het unilateraal kan breken, censureren of controleren. Nostr is gedecentraliseerd op het identiteits- en transportniveau: je sleutels zijn van jou, je events bevinden zich op veel onafhankelijke relays, en het uitvallen van een enkele relay of clientleverancier laat al het andere intact.
Decentralisatie is een spectrum, geen binair concept. De feed-ranking, moderatie en discovery van Nostr zijn allemaal nog steeds afhankelijk van keuzes die clients maken, en clients kunnen zelf gecentraliseerde poortwachters worden. Het protocol geeft je alleen het grondstoffen; het op een manier gebruiken die deze eigenschap behoudt, is aan de mensen die de clients bouwen en gebruiken.