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