@Grug the request linked above is still open. The team not yet implement the option. But you can enable dark mode via flags - inherited from Chromium.
- Type
chrome://flagsin URL bar - Search for
dark - Enable this flags and restart your Brave
- An option will be available in Settings > Theme.
Thanks.