Original: Both districts date back to 1816 when the new Prussian province Rhineland was created.
Simplified: Both districts date back to 1816 when the new Prussian province of Rhineland was created.